﻿CRETCP- IAȘI 5 PRINCIPII SI METODE DE REZOLVARE A PROBLEMELOR DE MATEMATICA - selecție de probleme pentru clasa a Vll-a - • Principul parității • Probleme de numărare • Principiul Dirichlet • Principiul invariantului • Probleme de logică • Probleme de ordonare • Metoda reducerii la absurd Profesor: SILVIU BOGA, Surse bibliografice utilizate: 1 Matematică pentru grupele de performanță - clasele VI-VIII, V Pop, V Lupșor, Ed Dacia Educațional 2 Matematica gimnazială dincolo de manual, A Ghioca, L Cojocam, Ed GIL 3 Probleme elementare de matematică, M Ganga, Ed MATHPRESS Iași - 23 octombrie 2010 5 CUPRINS Principiul parității - prezentare și probleme rezolvate (CEX VI) pag 01 Probleme de numărare - prezentare și probleme rezolvate (CEX VI) pag 02 Principiul Dirichlet - prezentare și probleme rezolvate (CEX VI) pag 04 Principiul invariantului - prezentare și probleme rezolvate (CEX VI) pag 06 Probleme de logică - prezentare și probleme rezolvate (CEX VI) pag 07 Probleme de ordonare - prezentare și probleme rezolvate (CEX VI) pag 10 Metoda reducerii la absurd - prezentare și probleme rezolvate (CEX VI) pag 11 Principiul parității - probleme propuse (CEX VI) pag 14 Probleme de numărare - probleme propuse (CEX VI) pag 15 Principiul Dirichlet - probleme propuse (CEX VI) pag 16 Principiul invariantului - probleme propuse (CEX VI) pag 17 Probleme de ordonare - probleme propuse (CEX VI) pag 18 Metoda reducerii la absurd - probleme propuse (CEX VI) pag 19 Principiul parității - indicații la problemele propuse (CEX VI) pag 20 Probleme de numărare - indicații la problemele propuse (CEX VI) pag 22 Principiul Dirichlet - indicații la problemele propuse (CEX VI) pag 26 Principiul invariantului - indicații la problemele propuse (CEX VI) pag 29 Probleme de ordonare - indicații la problemele propuse (CEX VI) pag 30 Metoda reducerii la absurd - indicații la problemele propuse (CEX VI) pag 32 Probleme de numărare - prezentare și probleme rezolvate (CEX VII) pag 33 Principiul Dirichlet - prezentare și probleme rezolvate (CEX VII) pag 35 Probleme de numărare Principiul Dirichlet - probleme propuse (CEX VII) pag 41 Probleme de numărare Principiul Dirichlet - indicații la problemele propuse (CEX VII) pag 42 Probleme de numărare - prezentare și probleme rezolvate (CEX VIII) pag 43 Probleme de numărare - probleme propuse (CEX VIII) pag 51 Probleme de numărare - indicații la problemele propuse (CEX VIII) pag 54 Probleme de numărare - prezentare și probleme rezolvate (Ghioca) pag 63 Probleme de numărare - probleme propuse (Ghioca) pag 79 Probleme de numărare - indicații la problemele propuse (Ghioca) pag 81 Principiul Dirichlet în algebra - prezentare și probleme rezolvate (Ganga) pag 85 Principiul Dirichlet în geometrie - prezentare și probleme rezolvate (Ganga) pag 96 3 Câteva principii și metode de rezolvare a problemelor de matematică 3 1 Principiul parității În matematica elementara întâlnim multe probleme care folosesc noțiunea de paritate Principiul parității constă în separarea cazurilor pare și impare dintr-o situație Regulile parității: - suma a două numere pare este un număr par - suma a două numere impare este un număr par - suma dintre un numr par și altul impar este un număr impar - produsul a dom numere pare este un numir par - produsul a dom numere impare este un număr impar - produsul dintre un număr par și un număr impar este un număr par Prezentam în continuare câteva probleme rezolvate care folosesc principiul parității R3 1 1 Demonstrați că dam suma a dom numere întregi este un număr impar, produsul lor este un număr par Soluție Fie a și b numerele Din ipoteză a + b = 2n +1, he N Deci unul din numerele a sau b este par Fie a = 2k Atunci b = 2n +1 - a = 2n + 1-2k = 2(n — k) +1, adică b este impar Atunci a • b este produsul dintre un număr par și altul impar, deci va fi impar R3 1 2 Demonstrați ca 2" (n> 2,ne N) se poate scrie ca o sumă de dom numere naturale impare consecutive, iar 3" se poate scrie ca o sumă de trei numere naturale consecutive și ca sumă a trei numere impare consecutive Soluție Pentru orice n> 2 , n e N, 2" este număr par Avem: 2 + 2 2n = 2 • 2n_1 n—1 (2-1)+(2""' +1) Pentru n> 2 , n e N, 2n 1 -1 și 2" 1 +1 sunt impare consecutive Pentru orice n> 2, he N, 3" e N și 3 3n 3-3" n—1 +3"-' +3"-' m1 -1)+3”+o"-1+1) Numerele 3" 1 —1, 3" și 3" +1 sunt consecutive pentru " > 2 Mai avem că 3" = 3"-1 3 = 3"-1 + 3"-1 + 3"-1 = (3"-1 - 2) +3"’1 + (3"_1 + 2), unde 3n 1 -2,3n \3n 1 +2 sunt impare consecutive R3 1 3 Se considera șirul numerelor naturale de la 1 la 1979 adică: 1,2,3,4, ,1977,1978,1979 Luați la întâmplare oricare dom numere din acest șir și înlocuiți-le cu modulul diferenței lor La fiecare operație de acest fel numărul numerelor din șir scade cu unu (fiindcă am înlocuit dom numere cu unul) și vom obține, în final, un singur număr Arătați că acest număr este par Soluție La fiecare etapă a operației descrise, numărul numerelor impare din șir rămâne neschimbat sau descrește cu doi, deoarece dam, în primul caz, luăm un număr - 1 - par și unul impar, modulul diferenței lor este impar, deci numărul impar l-am înlocuit cu altul impar, iar în al doilea caz dacă luăm dom numere impare, modulul diferenței lor este un număr par, deci numărul numerelor impare scade cu doi În șirul 1,2,3, ,1979 avem (1+1979):2 numere impare, adică 990 La fiecare pas rămâne un număr par de numere impare și atunci ultimul număr va fi cu siguranță par R3 1 4 Se consideră numerele impare k,n1,n2, ,nk Să se demonstreze că "1 +n2 "2 + n n^+nk nk+i" printre numerele: —1 , , , exista un număr impar de 2 2 2 2 numere impare Soluție Suma a dom numere impare este un număr par, deci numerele n + n2 n2+ n3 nk+ny , n ~ —-, ,^^—L sunt naturale Sa presupunem ca printre acestea se afla un număr par de numere impare Atunci suma lor n2 n2 + n3 2 + 2~ nk+n1 2 = "1 + n2 + + nk este un număr par Dar aceeași sum este suma unui număr impar de numere impare deci este un numir impar Contradicție Deci presupunerea făcută a fost falsă, deci printre numerele considerate în ipoteză exista un număr impar de numere impare 3 2 Probleme de numărare Probleme de numărare întâlnim în diverse situații din viața cotidiană În matematica școlara sunt frecvente problemele de numărare ca de exemplu: numărul divizorilor unui numir, numărul triunghiurilor, numărul patrulaterelor dintr-o anumită configurație, numărul cifrelor unui număr, numărul termenilor unui șir, etc Prezentam în continuare câteva probleme care conduc la operația de numărare 3 2 1 Numărul divizorilor și suma divizorilor unui număr natural 3 2 1 1 a) Numrul divizorilor unui numir natural Fie a un număr natural compus ce are următoarea descompunere în factori primi: a-p^1- pî • • p"n, unde p1,p2, ,pn sunt numere prime iar a1?a2 , ,an 2 șahiști Să se demonstreze că în orice moment al turneului dinaintea ultimei runde cel puțin doi șahiști au același numir de victorii Soluție În orice moment al turneului dinaintea ultimei runde, fiecare șahist a jucat maximum n-2 partide și a putut obține 0,1,2, ,n-2 victorii, deci în total n -1 posibilităț i (cutii) Fiindcă la turneu au participat n șahiști rezultă că cel puț in doi șahiști au același număr de victorii înaintea ultimei runde R3 3 2 Ară tați că în orice mulțime formată din 5 numere naturale există două a căror diferență este divizibilă cu 4 Soluție La împărțirea unui număr cu 4 obținem unul din resturile 0,1,2,3 (deci patru cutii) Fiindcă avem 5 numere (5 obiecte și 4 cutii) rezultă că cel puțin două numere vor da același rest la împărțirea cu 4 Ele sunt de forma x - 4k + r și y - 4l + r Atunci diferența lor este x-y- 4(k -l), adică un număr divizibil cu 4 R3 3 3 Într-o școală sunt 367 elevi Să se demonstreze d există cel puțin doi elevi care-și serbează ziua în aceeași zi a anului Soluție Un an are 365 sau 366 zile Considerând cazul cel mai nefavorabil când în fiecare zi a anului ar fi născut câte un elev, înseamnă că în total ar fi născuti 365 sau 366 elevi, dar în total sunt 367 elevi Deci al 367-lea elev a fost și el născut într-o zi a anului în care a mai fost născut un elev Deci într-o zi s-au născut 2 elevi, deci cei doi își vor serba ziua de naștere în aceeași zi R3 3 4 Fiind date n +1 numere naturale (n^ 0) atunci cel puțin două dintre ele dau același rest la împărțirea cu n Soluție Folosim teorema împărțirii cu rest Fiind date numerele naturale a și b (b 0) există în mod unic numerele naturale q și r astfel ca a-b-q + r cu r 0, atunci a>b Dacă a-b = 0, atunci a = b Dacă a-b 1, atunci a>b b 3) În unele situații este suficient să demonstrăm existența unui număr c situat între cele două numere (exemplu: din a x Probleme rezolvate R3 6 1 Comparați numerele 3111 cu 1714 - 10 - Soluție 3111 2\22 j 22 ^ <>51 /<>3\1/ Soluție 63 71440, de unde rezultă că b + 51800 > b + 71440 și deci -—— > 1 b + 71400 iar a doua este supraunitară și atunci Deci prima fracție din ipoteză este subunitară relația cerută este adevărată R3 6 4 Comparați fracțiile A și B unde 2 + 22+23+ + 21997 A= -— Ș1 2 + 22 +"'+21997 Soluție Amplificăm prima fracție cu 21998 21998(2 + 22 +23 + +21997) A~ _ 21998 _ (23 ) 666 _ 8666 „ 3 + 32 + + 31331 B= 11 -r 3 + 32 +'+ 31331 și a doua cu 31332 și obținem: 21998 + 21997 + + 2 31332(3 32 _3 (^t-3 3 _ Q1332 _ zq2\666 _ n666 B ~ o o1331 _ 3 _ (3 ) _ 9 3 + 32 + + 3 Deci A > B 3 7 Metoda reducerii la absurd Metoda reducerii la absurd este o metodă specifică de demonstrație în matematică La baza acestei metode stă una din legile fundamentale ale logicii clasice: legea talului exclus, ce are următorul enunț: Din două propoziții contradictorii una este adevărată, cealaltă falsă, iar a treia posibilitate nu există - 11 - Legea terțului exclus nu ne precizează care din cele dom propoziții este adevărată și care este falsă Când la dom propoziții contradictorii aplicăm legea terțului exclus este suficient să stabilim că una dintre ele este falsă pentru a deduce că cealaltă este adevărată Metoda reducerii la absurd constă în a admite în mod provizoriu, ca adevărate, propoziția contradictorie propoziției de demonstrat, apoi pe baza acestei presupuneri se deduc o serie de consecințe care duc la un rezultat absurd, deoarece ele contrazic sau ipoteza problemei date sau un adevăr stabilit mai înainte Mai departe raționăm astfel: dam presupunerea ar fi fost adevărată, atunci în urma raționamentelor logic corecte ar fi trebuit să ajungem la o concluzie adevărată, deoarece am ajuns la o concluzie falsă, înseamnă că presupunerea noastră a fost falsă Aceasta duce la concluzia că presupunerea ficută nu este posibilă și rămâne ca adevărată concluzia propoziției date Metoda reducerii la absurd nu se reduce la propoziția că "a demonstra o propoziție este același lucru cu a demonstra contrara reciprocei ei", deoarece pot apărea și situații în care nu se contrazice ipoteza ci o alte propoziție (un rezultat cunoscut, o axiomă, o teoremă) Metoda reducerii la absurd se folosește atât în rezolvarea problemelor de calcul (de aflat) cât și la rezolvarea problemelor de "demonstrat" Metoda este des utilizate în demonstrarea teoremelor reciproce, precum și în demonstrarea teoremelor de unicitate Probleme rezolvate R3 7 1 Arăta ți că pentru orice nE N fracția 39n + 4 26n- 3 este ireductibilă Soluție Presupunem că frac ia este reductibilă și fie d = (39n + 4,26n I 3) cu d 2, pentru care există o alegere a semnelor +$i- astfel încât 1 ±2±3± 4± ±« - 0 3,2 PROBLEME DE NUMĂRARE Nicolae Theodorcscu 3 2 7 Câte cifre are numărul 16* * 25" ? Dar număra! 2lw ? 3 2 4 Să se determine numerele naturale care au exact patru divizori, iar produsul acestor divizori este 3025, 3 2 5 Determinați cel mai mic număr natural care are exact 12 divizori 3 2 2 Determinați toate numerele de patru cifre, descompuse în factori primi, care au suma bazelor egală cu suma exponenților Adrian Zanoschi 3 2 3 Să se găsească un număr de cinci cifre știind că se divide cu 3 și cu 11 și că numărul divizărilor săi este 63 3 2 6 Jn câte moduri pot fi alipite patru triunghiuri echilaterale astfel încât sa aibă laturi comune? 3 2 1 Aflați toate numerele naturale care se divid cu 30 și au 30 de di vizon 3,2 8 Precizați numărul total al triunghi uri lor din figurile de mai - 15 - - 16 - 3 3 4 într-un plan se află 2004 puncte distincte Câte două puncte determină un segment Să se arate că există doua puncte din care pleacă același număr de segmente 3 3 5 Să se arate câ oricum am plasa 5 puncte pe suprafața unui V2 pătrat de latură 1, există două puncte între care distanta este cel mult — ’ 2 3 3 6 Să se arate că oricum am plasa 7 puncte pe suprafața unui disc de rază 1, există două puncte care se afla la distanța cel mult 1 unul de altul 3 3 7 Intr-un pătrat de latură 1 se consideră un număr de segmente cu suma lungimilor egala cu 21 Să se arate că există o dreaptă paralelă cu una din laturi care taie cel puțin 11 segmente 3 3 8 Se consideră în plan un hexagon Sa se arate că oricum s-ar colora laturile și diagonalele, cu doua culori, se formează cel puțin un triunghi cu laturile de aceeași culoare 3 3 9 Să se arate că oricare ar fi 7 numere pătrate perfecte, există două a căror diferența se divide cu 10 3 3 10 Să se arate ca pentru orice trei numere prime p>q>r>5 numărul N=(p2-q2)(pV)(q2-r2) se divide cu 30 3 3 11 Să se arate că oricare ar fi numerele naturale nenule rii, n;, n^ , ru n5f și N diferența a doua din numerele Nflj, V*-,#'1’ t se divide cu 5 3 3 12 Să se arate că pentru once număr impar n există un număr ke N* astfel ca (2* - l)să fie divizibil cu n 3 4 PRINCIPIUL INVARIANTULUI 3 4 1 Pe o tablă sunt desenate 20 cerculețe albe, 21 roșii și 22 verzi Sc șterg două cerculețe de culori diferite și se desenează în loc un cerculeț de a treia culoare Se repetă operația de mai multe ori Daca la sfârșit rămâne un singur cerculeț, precizați culoarea lui - 17 - 3 4 2 Considerăm un număr natural căruia îi schimbăm în mod arbitrar ordinea cifrelor Este posibil, ca diferența dintre numărul inițial și cel final să fie 2001? 3 4 3 Fiecare dintre numerele naturale de la 1 la 1,000 000 se înlocuiește în mod repetat prin suma cifrelor sale până la obținerea unui număr de o singură cifră Vor fi mai mulți de I sau de 2? 3 4 4„ Pe o tablă sunt scrise semne de + și Ștergem două semne și le înlocuim cu un semn, după următoarea regula: dacă cele două semne sunt identice, le înlocuim cu +, iar dacă ștergem două semne diferite, scriem în locul lor Demonstrați că ultimul semn care rămâne după un număr de pași nu depinde de ordinea alegerii perechilor 3 4 5 Un cerc este împărțit în șase părți egale în care sunt plasate în sensul acelor de ceasornic numerele 0,0,1,0,1,0 Este permisă adăugarea câte unei unități la oricare două numere vecine Procedeul poate fi repetat de un număr de ori Se poate ajunge ca în final cele șase numere să fie egale? 3 4 6 într*unul din pătratele unei table de șah este scris numărul + 1, iar în celelalte -1 înțelegem prin "mutare" schimbarea tuturor semnelor numerelor dintr-o linie sau dintr-o coloană oarecare Să se arate că oricâte "mutări’1 am efectua nu putem, obține +1 în toate pătratele tablei 3 5 PROBLEME DE ORDONARE 3 5 1 Să se compare numerele: a) 219®7 cu 31U1; b) 3JW7 cu 4ldW; c) 4m7 cu 5t7D\ 3 5 2 Care număr este mai mare: 999i000+1000999 sau 999'^+1000IW°? 3 5 3» Fie a, b, c, d numere naturale diferite de zero astfel încât a (£ + l)(2n +k +1) = 16 ■ 499 Din ipoteză k 4-1 este par atunci posibilitățile: a) £ + 1 = 2 2n + k+ 1 = 8-499’ b) 2n + Jt +1 este par și 2n + k +1 > k +1 avem > + 1 = 4 + 1=8 2n + £ + l = 2-499 Atunci obținem: a) k = 1 și n = 1995; b) k = 3 și n = 996; c) £ = 7 și n ~ 495 Numerele consecutive impare sunt atunci: a) {3991,3993}; b) {1993,1995,1997,1999}; c) {991,993 995,997,999,1001,1003,1005} 3 1 3 După o operație de tipul din enunț se înlocuiesc numerele + și y (cu r>y) prin x-y Fiindcă x+y și x-y au aceeași paritate, deducem că orice operație de tipul din enunț iasă neschimbată paritatea sumei elementelor (Dacă mulțimea A, are suma clementelor , iar în urma unei operații din -20- enunț se obține mulțimea A? cu suma elementelor 5,, atunci Sl și S3 au aceeași paritate ) Suma 1 + 2+ 3+ „ + 100 = -—=50-101 - 5050 este para, atunci numărul care sc obține la sfârșit este par 3 1 4 După o operație de tipul celei din ipoteză se înlocuiesc numerele 9* și 9y (a-> y) cu 9’ \ Ultimul termen care se obține este de forma 91 și ultima sa cifră va fi 1 sau 9 după cum z este par sau impar Dar 91 = 9±1±7t și cum a+b și a-b au aceeași paritate, paritatea numărului ±1±2± , ±1998 este aceeași ca a suinei 1+2+ +1998=1999*999 Deci suma este impară Ultima cifră a ultimului termen va fi 9 3 1 5 Paginile unei fot sunt numerotate cu două numere consecutive Suma acestor două numere este un număr impar Numărul foilor rupte este impar (13) Suma unui număr impar de numere impare este un număr impar Deci suma numerelor tuturor paginilor rupte este un număr impar, care evident nu se divide cu 4 3 1 6 Suma a doua numere impare este un număr par Pentru orice me N ț 9m și 5 ' sunt numere impare Deci fracția se poate simplifica cu 2, atunci 6a nu mai este ireductibilă 3 1 7 Sc consideră cazurile 1) n par și m impar; 2) $ par și m impar; 3) m par și n impar; 4) m impar și n impar 3 Dacă m și n au aceeași paritate obținem E = —e Z Vae N l+y2 + -+vm =d + 2 + + n—• — rezultă că n^n + ^ trebuie să fie un număr par, ceea ce are loc daca și numai 2 dacă n-41 (/ e N*) sau n ~ 41 + 3 (/ € N) Deci o condiție necesară ca să aibă Ioc enunțul este ca n-4l (IgN) sau n =4/4-3 (ne]N)i- Condiția este și suficientă deoarece i) Dacă n*=47 (/ e N'), atunci alegând semnele ca mai jos, avem; l±2±3±4 + + n = !“2 + 3”4 + + (2/-l)“2l“ (2/+1) + (2/ + 2)~f -(4/-1)+ 47 = = {(l-2) + (3-4) + + [(2/-I)-2H} + + {[ 1, y £ 1, z 1, sar k nu are factori de 2, 3, 5 Pentru k = p^1 avem (ctj + l)(ct2 + lX-C^n + 0 divizon Atunci?^^^ are (a + 1)(v +l)(z + Dla, +D divizori Deci trebuie să găsim pe x > 1, y > 1 z > 1 astfel ca (x + IX y + l)(z + i)(at +1 xcz 2 ț if (a„ +1) 30 Dar 30=2-3-5, atunci obținem k-1 și {x + fiy + l,z +1}- {2 3,5} - 22 - Atunci obținem (x, y,z)e {(1,2 4),(1,4,2),(2,1,4), (2,4,1) , (4,2,1),(4,1,2)) Obținem numerele: 21-32-54, 2-345", 22-3-54, 22'34-51, 24 3‘-5\ 24 V-52 3 2 2, Pentru n = p"1 , relația din ipoteza se scrie A + + Pn = 0^+04 + +a„ unde pvp^ ^pa sunt numere prime a) Dacă numărul ar avea cel puțin patru factori în descompunerea sa atunci ar fi cel puțin 2t4 ■ 3-5 ■ 7, dar acesta depășește pe cel mai mare număr de patru cifre (9999) Deci această situație este imposibilă b) Dacă avem trei factori primi diferiți de 2 atunci ar fi cel puțin 210 3 7, număr ce depășește pe 9999 Atunci căutăm numere cu feciorii primi 2, 3, 5 și suma exponenților 10 Obținem numerele: 2?-3-5-3840, 27-32-5 = 5760, 2^3 5-8640 2 9999) 3 2 3, Numărul divizorilor fiind impar, rezultă că exponenții factorilor numărului căutat trebuie să fie pari, deci numărul se divide cel puțin prin 32 112 -1089 împărțind numărul de 5 cifre la 1089 rezultă un cât ce are două cifre Cum 63 (numărul divizorilor) se divide cu 7, rezultă că numărul de cinci cifre conține puterea a șasea a unuî factor, care nu poate fi decât 2 Obținem numărul 26 3M12 (69696) 3 2 4, Numerele care au exact patru divizori sunt de forma n - p* sau /; = pjp cu ppp2 numere prime diferite î) Daca n-p^, atunci n are di vizoni l,prpL2 și p,3, produsul lor este 1 ■ PrPi ■ P? = "N P\ “=■ - 23 - ii) Dacă n-pp^ arunci divizori! lui n suni tj?pP2»A'P2 deci ’T’ produsul lor este l /?i ■ pz - px - p2 =(p^ p2Y - n ■ Deci căutăm numerele n pentru care avem n - 3025 (55 ) Atunci h = 55~5-11 3 2 5, Avem 12 = 2Z -3 Numărul căutat poate fi de forma p11 sau p3 p? sau Pp P2' pl unde PiP^p^Pi suni numere prime Cel mai mic număr de prima forma este 2", de a doua formă cel mai mic este 23 ’32 -72, iar de a treia 22 *3 • 5 = 60, care este soluția 3 2 6 Notăm triunghiurile cu TiJYlh,T* Două din cele patru triunghiuri nu pot avea mai mult de o latură comună Daca ar avea câte două laturi comune ar coincide Pentru a alcătui situațiile posibile, fixăm (de exemplu) triunghiul Ti și îi alipim triunghiurile T2 T3J4 care au fiecare o latură comună cu Tb Deci în total cele patru triunghiuri au în comun 3 laturi Altă situație poate fi când fixăm triunghiul T[ și îi alipim triunghiul Tj, acestuia îi alipim triunghiul T3 și apoi la T3 alipim triunghiul T4 Alta situație se deduce din a doua alipind triunghiul T4 celeilalte laturi a triunghiului T3 Alte configurații nu mai sunt posibile, fiindcă laturi comune date, unui triunghi nu pol fi decât trei, două și în acest caz trei dintre triunghiuri suni plasate, iar cel dc-al patrulea poate fi alipit triunghiului Tț sau triunghiului T3 în două moduri Cazul unei singure laturi comune nu este posibil 3 2 7 Numărul se mai scrie 16s ■ 251' = (4*)’ ■ 251J -5 - 4W ■ 2512 - 5 => (412 ■ 2512) ■ (4* -5) = (256-5)-10012 -1280 1024 =128dO'5 Deci numărul are 28 de cifre Să vedem câte cifre are 21IK} - 24 - 210 —1024, atunci avem 1000 înmulțind cu 4 obținem 22 I0J , înmulțind cu 2 obținem: 25-IO6 10* IO24 = 16* Deci 2* 10* > 10?ri iar 344 20 rezultă că cel puțin unul din numerele St sau Sj este mai mare ca 10 Dacă S«>I0 rezultă ca pe latura AB (de lungime 1) există puncte acoperite de cel puțin 11 proiecții O paralelă la AD dusă printr-un astfel dc punct taie aceste segmente (cel puțin 11) 3 3 8 Din punctul Ai pornesc 5 segmente colorate, cel puțin 3 din ele cu aceeași culoare Să considerăm că segmentele A]A„ Aț As AiAk sunt dc culoare Ci Triunghiurile AiALAJt AjAiAk și AiAjAk au câte două laturi de culoarea C1s deci dacă unul din segmentele AsAj, AjA*k A,Ak ai fi de culoarea Cj am avea un triunghi cu toate laturile de culoarea Ci, dacă nu atunci triunghiul AiAjAk ar avea toate laturile de culoarea Cj 3 3 9 Pătratele perfecte se termină doar în cifrele 0, 1,4, 6, 9 deci din cele 7 cel puțin două se termină cu aceeași cifră Diferența lor se divide cu 10 3 3 10 Numerele fiind prime (diferite de 2) ele sunt toate impare și atunci (p-q)(p+q) se divide cu 4 deci N se divide cu 2 (chiar cu |s=32j ' Numerele fiind prime, nici unul nu se divide cu 3, deci suni de forma 3k-H sau 3k+2, cel puțin două din trei au aceeași formă Dacă p=3k+l și q=3m+l atunci p2 - 243w ■ 3 = = (35)ZiS-3 ™ 3T241’-3 = 3l24i deci 219*7>3t24i b) 3tm=3!'w+'-(3?r‘3 = 3w-3,iar 41490 = 2291iU = (23)W'2f 2 Atunci obținem că 3^’ >4W c) Vom arăta că 4-4ll’s; >4*5‘703 4 4^7 _41988 _22-7îm = p7)368 >128^ = 125*81 = = (5’}5M1 =5'™4 =5™3 -5 >5'“ -4 Alunei 4* >5™ 3 5 2 999’“ +1000™ = 999’” ■ 999 +1000™ Dar 999’” +1000”® = 999™ +1000’” 1000 = 999™ + 1000,w(999 +1) = =999™ +1000™ -999+1000™ Avem 999™999+1000™ 0) va fl cea mai mică fracție Fiindcă b + d >b-d rezultă de unde rezultă că 19 divide pe x, imposibil fiindcă x este cifră xe {1,2, ,9}, 3 6 4 Cu metoda reducerii la absurd presupunem concluzia falsă, atunci ZA=ZC și deci triunghiul ABC este isoscel, în triunghiul isoscel bisectoarea unghiului de la vârf este și înălțime, deci contrazicem ipoteza Atunci presupunerea făcută nu este adevărată și deci unghiul A nu este congruent cu C 3 6 5 Folosim metoda reducerii la absurd Presupunem concluzia falsă, înseamnă că (AB]s[AC]» deci triunghiul ABC este isoscel, și deci mediana ce pleacă din A este și bi sectoare și se contrazice ipoteza Deci presupunerea tăcută nu este adevărată - 32 - 6 Probleme de numărare Multe probleme din viața cotidiană cer numărarea elementelor unor mulțimi finite, ale părților unei mulțimi, etc și de aici importanța aprofundării operației de numărare prin probleme care conduc la numărarea elementelor unor mulțimi diverse Domeniul matematicii în care se studiază astfel de probleme se numește combinatorii Pentru a aborda diverse probleme de numărare un rol important îl joacă noțiunea de partea întreagă, numărul divizorilor naturali ai unui număr natural, forma canonii a unui număr natural n (descompunerea în mod unic în produs de factori primi), etc 1) Prin partea întreagă a unui număr x înțelegem cel mai mare număr întreg care nu îl depășește pe x și se notează [x] Avem x -1 100 Atunci exponentul lui 3 din descompunerea în produs de factori primi a numărului 100! este: 33+11+3+1=48 Fiindcă la împărțirile efectuate am reținut numai câturile, acestea reprezintă de r • , ’ , 100 100 100 100 _ , , o fapt părțile întregi ale numerelor: —— Deci exponentul lui 3 din descompunerea în factori primi a numărului 100! este: 100 3 100 32 100 33 100 34 = 33 + 11 + 3 + 1 = 48 Cu același raționament se arai că exponentul numărului prim p din descompunerea în factori primi a lui n! (n!=1-2-3 n) este: - 33 - n P n P 2 n P3 R6 2 Se considera într-un plan 5 puncte, oricare trei necoliniare a) Câte drepte determina aceste puncte? b) Câte triunghiuri determină aceste puncte? c) Daci avem n puncte (oricare trei necoliniare), câte drepte și câte triunghiuri determină? Soluție a) Fie A1,A2,A3,A4,A5 punctele din ipoteză Punctul Ai determină cu celelalte 4 puncte un număr de 4 drepte Din cele 5 puncte pleacă 45=20 semidrepte Fiecare dreaptă a fost numărata de două ori (de exemplu AiA2 și A2Ai) Atunci numărul dreptelor care trec prin cele 5 puncte este 20:2=10 În general, dacă avem n puncte (n>3) și oricare trei sunt necoliniare atunci ele , w n(n-1) , determina drepte Fie punctele A1,A2, ,An Fixând punctul Ai5 acesta va determina cu celelalte puncte n-1 drepte Având n puncte, din ele pleacâ n(n-1) semidrepte Fiecare dreaptă este numratâ de dom ori: A;Ak și AkA; Atunci n puncte (oricare trei necoliniare) , _ n(n-1) , determini —-— drepte b)-c) Pentru numărul de triunghiuri consideram cazul când avem n puncte (oricare trei necoliniare) Fixăm un vârf Ai de exemplu, fapt ce poate fi realizat în n moduri Fixam al doilea vârf Aj, realizabil în n-1 moduri (după prima fixare) Fixăm al 3-lea vârf Ak, realizabil în n-2 moduri Ținând seama cum au fost alese vârfurile, obținem n(n- 1)(n - 2) variante Fiecare triunghi AiAlAk a fost numărat de 6 ori: AjAjAk, AiAkAj, AjAiAk, AjAkAi5 AkAjAi5 AkAiAj Atunci numărul de triunghiuri determinat de n puncte (oricare trei necoliniare) este n(n - 1)(n - 2) 6 R6 3 Determinați numărul diagonalelor unui poligon convex cu n laturi (n> 4) Soluție Din fiecare vârf pleacă n-3 diagonale pentru ca un vârf și cu dom adiacente nu determină diagonale Fiind n vârfuri avem n(n-3) segmente Dar fiecare diagonală a fost numărată de dom ori, deci numărul diagonalelor unui poligon convex , n(n- 3) cu n laturi este 2 Altfel Dam avem n puncte distincte (oricare trei necoliniare), ele determină n(n -1) drepte Pentru a afla numărul diagonalelor trebuie să scădem numărul laturilor Obținem: n(n-1) n2- n- 2n n2-3n n(n- 3) — -l -n = -= - — 2 2 2 2 - 34 - R6 4 Să se determine numărul minim de monede de 1, 3, 5 euro de care avem nevoie pentru a plăti orice sumă întreagă cuprinsă între 1 și 5n euro Soluție i) Pentru a plăti orice sumă întreagă cuprinsă între 1 și 5n euro avem nevoie de cel puțin n + 2 monede: pentru a plăti sumele de 2 euro și 5n euro avem nevoie de dom monede de un euro și încă cel puțin n monede ii) Pentru a plăti toate sumele întregi între 1 euro și 5n euro sunt suficiente n + 2 monede: dom monede de 1 euro, o moneda de trei euro și n-1 monede de 5 euro Orice număr natural cuprins între 1 și 5n inclusiv are una din formele 5k + 1,5^ + 2,5^ + 3,5^ + 4,5^ + 5 unde 0 k) și una dintre monedele de 1 euro Sumele de forma 5k + 2 pot fi plătite cu k monede 5 euro și monedele de 1 euro Sumele de forma 5k + 3 și 5k + 4 le putem plăti cu orice monede de 5 euro și moneda de 3 euro respectiv k monede de 5 euro o monedă de 3 euro și una de 1 euro Sumele de forma 5k + 5 (n-1 > k) pot fi plătite cu k monede de 5 euro și cu monede de 1 și 3 euro Deci numărul minim cerut este n + 2 6 2 Principiul cutiei sau principiul lui Dirichlet Sunt multe probleme de matematică cu enunțuri inedite ce pot fi abordate cu mijloace ale gândirii cotidiene, Iară a fi nevoie de metode rafinate Un exemplu elocvent este principiul cutiei sau principiul lui Dirichlet Ceea ce caracterizează problemele în care acest principiu se folosește este dificultatea de a le aborda pe căi cunoscute Într-o formulare Iară pretenții acest principiu revine la observația că dacă avem dom cutii în care trebuie puse trei obiecte, într-una din ele va trebui să așezăm cel puțin dom obiecte Mai general, dam repartizăm un număr mai mare de n obiecte în n clase, atunci cel puț in într-o clasă vor fi cel puțin dom obiecte Deci avem Teorema 6 2 1 Considerăm o mulțime nevidă A și A1jA2, ,A« o partiție a mulțimii A (adică A1c’A2u uAn=A și Air'Aj=0, pentru sj Dam avem n+1 elemente din A: a1,a2, ,an,an+1 atunci există o submulțime A,- a partiției care să conțină cel puțin dom elemente ale mulțimii {a1,a2, ,an,an+1} În general principiul cutiei este un principiu de numărare În ultimul timp acest principiu a căpătat o mare popularitate, fiind pus la baza unui mare număr de probleme, dintre care unele deosebit de dificile Vom prezenta câteva exemple în care se folosește acest principiu în aritmetică, geometrie R6 2 1 Consideram mulțimea A = {a1,a2, ,an} cu elementele numere întregi Să se demonstreze că A are cel puțin o parte nevidă cu proprietatea că suma elementelor sale se divide cu n Soluție Dam a este numir întreg și n număr natural, exista numerele q și r unice astfel încât a = n-q + r cu qe Z și rt {0,1,2, ,n-1} Vom aplica principiul - 35 - cutiei Consideram următoarele n submulțimi ale lui A: A1={a1}, A2={a1,a2}, A3 ={a1> a2, An = {ai, a2, , an }• Dacă notăm cu cu i = 1, n suma elementelor fiecărei mulțimi avem: S1 = a1, S2= a1 + a2, S3 = + a2+ a3Sn= + a2+ + an Dacă unul din numerele Si cu i-1, n se divide cu n problema este rezolvată Dacă nu, cele n resturi obținute prin împărțirea cu n a numerelor S aparțin mulțimii {1,2,3, ,n-1} ce are n-1 elemente diferite Deci există cu siguranță două numere S și Sj care dau același rest la împărțirea cu n Fie S^a^ +a2+ +ai și Sj = a1 +a2+ +aj cele două numere Fie i 4 (I) Inegalitatea n50 k o propoziție matematică, keN fixat, ne N Dai sunt îndeplinite următoarele condiții: I P(k) A ’ II Dai P(p) A , (V) p= k,n atunci P(n+1) A Atunci p(n) A , (V) n>k Schiță de demonstrație P(k) A =>P(k+1) A =>P(k+2) A => - 43 - 1 1 5 Principiul includerii și excluderii |A^B|=|A|+|B|-|ADB| | |=| A |+| B |+| C | - | ADB | - | ADC | - | BDC |+| AClBDC | n ___ n |AiU uA„|=£|4|- A' a | + - + (-1)n |nA| z=l l B (|A|=m, |B|=n) Numărul de funcții f:A->B (|A|=m, |B|=n) este nm - 44 - Rezolvare BA={f|f:A->B} |Ba|=|B||a| A={a1, ,am}, B={b1, ,bn} f: A ->B este bine determinata daci știm care sunt valorile lui f(a1), f(a2) , , f(am) care se pot alege conform regulii produsului dintre elementele lui B în număr de nm- m moduri= nm moduri =>|BA|=nm vm"ori 1 2 4 Funcții injective f : A ->B injectivă (V ) x1,x2 g A, x^t x2 => f(x1^ f(x2) D> ( V )X1,X2 £ A, f(xi) = f(X2) => X1 = X2 ecuația f(x)=y are cel mult o soluție în A Funcții surjective f : A->B surjectivă ( V ) y g B, ecuația f(x)=y are cel puț in o soluție în A O Im f =B ’ ’ ’ Funcții bijective f :A->B bijectivă (V )y e B, ecuația f(x)=y are exact o soluție în A Numărul de funcții injective =Amn, mim f :A->B a î |A|=n, |B|=m Numărul de luncii bijective f :A->B, |A|=|B|=n este Pn=n! Observații f :A->B bijectivă => |A|=|B|, A,B-finite 1 2 5 Combinări Daci A este o mulțime cu n elemente, atunci submultimile lui A formate din k 9 ' 9 elemente 0 |P(A)|=1=20 adevărată II Presupunem că daci |A|=p, 0 |P(B)|=|Tu S|=|T|+|S|=2n+2n =2n+1 Din I și II => |P(A)|=2|a| ( V ) A mulțime finită Observație Din aceasta relație rezultă C0 + C1 + + C” = 2” n n n Probleme rezolvate R1 2 1 Se considera un tablou în formă de pătrat astfel încât pe fiecare linie și fiecare coloana să avem n căsuțe (n>2) care se completează cu numere întregi Determinați în câte moduri poate fi completat tabloul daci produsul numerelor de pe fiecare linie, coloana este 5 sau -5 Rezolvare Pentru început determinăm numărul de aranjări ale numerelor 5 sau -5 Dacă pe o linie, coloană apare 5 sau -5, atunci pe acea linie, coloană nu va mai apărea 5 sau -5 Este suficient să vedem în câte moduri putem completa liniile cu 5, respectiv -5 Linia 1 2n posibilități de completare cu 5 sau -5 Linia 2 2(n-1) posibilități de completare cu 5 sau -5 Linia n 2 posibilități de completare cu 5 sau -5 Din regula produsului rezultă că avem 2n rn ! posibilități de completare cu 5 sau -5 2 În continuare pentru fiecare completare a unei linii cu 5 sau -5 mai avem 2n -n posibilități de completare cu 1,-1= numărul funcțiilor definite pe o mulțime cu n2-n elemente (pozițiile râmase libere) cu valori în mulțimea {-1,1} În total numărul de completări este 2n -n!^11^^ 2^-n! R1 2 2 Fie n>3 un număr întreg Demonstrați că este posibil ca eliminând cel mult dom dintre elementele mulțimii {1,2, ,n} să obținem o mulțime care are suma elementelor pătrat perfect - 46 - Rezolvare n(n +1) 2n2 2 S= 1+2+3+ +n=— (3) k contradictie, ele fiind cel puțin S-S+2n-1+1=2n numere și 2k-2 n(2n-1^> 15n-5 >16n-8 n (n-1)(n-2)=12 n=5 Poligoanele mutate sunt pentagoanele convexe R1 2 7 Care este numărul maxim de unghiuri ascuțite pe care le poate avea un poligon convex cu n laturi? Rezolvare Consideram că poligonul are k unghiuri ascuțite Deci suma unghiurilor sale este mai mim decât k-90o+(n-k)-180o Pe de altă parte suma unghiurilor unui poligon cu n laturi - 48 - este egală cu (n-2)-180° Deci (n-2)-180° k k=3 numărul maxim (vezi cazul unui triunghi ascuțitunghic) R1 2 8 Fiecărui punct din plan i se asociază un număr real astfel încât numărul asociat centrului cercului înscris într-un triunghi să fie egal cu media aritmetici a numerelor asociate vârfurilor triunghiului, oricare ar fi acesta Să se arate că tuturor punctelor din plan le este asociat același număr Rezolvare Fie ABCDEF hexagon regulat D,E alese arbitrar, de la ele pornind construcția A(a), B(b), C(c), D(d), E(e), X(x) unde {X}=AF n BC A ACE și A BDF - triunghiuri echilaterale cu centrul 0 => a + c + e = b + f + d A XBF și A XAC au aceleași centru pentru cercurile înscrise datorită simetriei față de dreapta OX x + b + f = x + a + c => b + f = a + c => d = e q e d, D și E fiind alese arbitrar O este centrul hexagonului regulat R1 2 9 În interiorul unui pătrat de latură 1 se considera 9 puncte Să se arate că putem alege 3 dintre acestea să fie vârfurile unui triunghi cu aria cel mult egală cu 1/8 Rezolvare A P B R D Q C Se iau mijloacele laturilor pătratului ca în figură Conform principiului lui Dirichlet, cel puțin 3 se află într-un pătrat mic - 49 - M R Ducem ES || MR (cazul când una din laturile triunghiului este paralelă cu o latură a pătratului sau inclusă în ea este trivial) _ h SE A[efg]=A[fes]+A[esg] 2— 2 1 1 h2 SE SE (h h2) 2 2 _1 q e d FF =hi GG =h2 2 8 2 Bibliografie Manual cls X-a - M Ganga-Editura Math Press Probleme elementare de matematică -M Ganga-Editura Math Press 2003 Probleme de teoria numerelor și combinatorică pentru juniori- L Panaitopol, D Șerbănescu Olimpiade balcanice pentru juniori- D Brânzei, I Șerdean, V Șerdean - 50 - Probleme de numărare Vii a) Câte numere de trei cifre (n>3) cu suma cifrelor trei există? b) Pentru n>3 să se determine numărul numerelor de n cifre pentru care produsul cifrelor este 8 c) Câte numere de n cifre, n>2 se pot forma dacă suma dintre prima și ultima cifră este 12 ? VI 2 Câți cai se pot așeza pe o tablă de șah, iară ea aceștia să se atace? VE 3 Numerele întregi impare consecutive pozitive sunt grupate în felul următor {!}; {3,5}, {7,9,11}; {13,15,17,19} Găsiți suma cifrelor din a n-a grupă V1 4 Zece tenismeni participă la un turneu în care fiecare joacă 9 partide cu toți ceilalți participanți Notăm cu X, numărul de victorii ale jucătorului i și cu Y, ■ 2 2 2 2 numărul de înfrângeri Să se arate ca Xj + + Xn ~ Yf + + Y£ VI 5 Care este numărul maxim de numere alese dintre 1,2,3,4, ,2002 care sc pot alege astfel încât suma oricăror doua numere alese să nu se d ivi dă cu diferența lor? VI 6 Se consideră o mulțime de 10 numere arbitrare de 2 cifre Să se arate că există două submulțimi disjuncte ale acesteia astfel încât suma numerelor din cele două submulțimi să fie aceeași VI 7 Se consideră 8 grămezi formate d intr-un număr diferit de pietricele Se știe ca pietricelele oricărei grămezi pot fi distribuite celorlalte 7 astfel încât numărul pietricelelor după redistribuire să fie același în fiecare grămadă Să se afle numărul minim de pietricele din grămada cea mai numeroasă VI 8 Să se demonstreze că numărul de cărți roșii din primele 26 de cărți ale unui pachet de cărți de joc bine amestecat este egal cu numărul de cărți negre din ultimele 26 de cărți (un pachet de cărți este format din 52 de cărți 26 roșii și 26 negre) - 51 - vl 9 Fie Xk= k(ktll, n>10 A=X! +x2 + +xSi B=A+x„ Demonstrați că între A și B există cel puțin un pătrat perfect 2a ■ - VL10 Pentru a £ N considerăm mulțimea A-{x|xe Z,—- J e Găsi’1 numărul elementelor mulțimi! A VI 11 Vârful pătratelor unitate ale unei table dreptunghiulare m x n sunt colorate cu roșu, verde sau albastru, astfel încât toate vârfurile ie pe conturul tablei sunt colorate cu roșu Spunem că un pătrat unitate este bine colorat daca exact o pereche de vârfuri adiacente ale pătratului are vârfurile la fel colorate Să se arate că numărul pătratelor bine colorate este par Vl 12 Care este numărul maxim de numere care pot fi alese dintre 1,2/14 5, , 50 astfel încât suma oricăror două numere alese să nu fie divizibila cu 7 ? VL13 Numerele naturale sunt aranjate astfel Să se afle numărul liniei și coloanei pe care este scris numărul 2002, t 3 6 10 15 -■ 2 5 9 14 4 8 13 7 12 11 Geometrie combinatorica VI 14 în interiorul unui cub se consideră 2003 puncte Arătați că se poate împărți cubul în mai mult de 20033 cuburi astfel încât orice punct din celelalte să se afle în interiorul unuia dintre cuburile mici (și nu pe fețe) - 52 - VI, 15 Se dau 5 puncte în plan printre care nu există trei care să fie situate pe o aceeași dreaptă Să se demonstreze că printre acestea se găsesc patru puncte care sunt vârfurile unui patrulater convex VI 16 Se dau 5 puncte în plan astfel încât fiecare din cele zece triunghiuri formate are aria mai mare ca 2 Demonstrați că există un triunghi de arie mai mare ca 3 VI17 Se consideră 2n puncte în plan Să se arate că există o dreaptă cu proprietatea că în semiplanele determinate de ea se află n puncte VI 18 Pe un cerc sunt așezate 10 puncte Câte linii frânte neînchise formate din 9 segmente (care nu se intersectează) cu vârfurile în aceste puncte există ? VI 19 într-o țară sunt mai multe orașe astfel încât distanța dintre oricare două orașe este diferită față de cea dintre oricare două orașe Intr-o dimineață din fiecare oraș pleacă câte un avion către orașul cel mai apropiat Se poate ca în iruri oraș să aterizeze mai mult de 5 avioane ? V1 20 în plan se duc n drepte câte doua neparalcle și astfel încât oricare trei nu sunt concurente In câte părți împart aceste drepte planul ? VI 21 Se dau în plan un număr finit de puncte Sa se arate că dintre ele se poate alege întotdeauna un punct pentru care există nu mai mult de trei puncte din cele date care să fie cele mai apropiate de el VI 2 2 în plan sc consideră n>4 puncte cu proprietatea că oricare trei dintre ele nu sunt situate pe aceeași dreaptă Arătați că dacă pentru oricare trei dintre ele există un al patrulea punct dintre cele date astfel încât ele să determine un paralelogram atunci n~4 VL23 în interiorul unui pătrat de latură 1 este așezată o linie frântă ale cărei laturi se intersectează și au suma lungimilor egală cu 1000 Arătați că există o dreaptă paralelă cu una din laturile pătratului care intersectează linia frântă în ccl puțin 500 puncte VI, 24 în interiorul unui poligon convex sc consideră două puncte P și Q Arătați că există un vârf al poligonului a cărui distanță până la Q este mai mică decât distanța până la P VL25, în câte moduri distincte se poate acoperi suprafața unui pătrat de latura 8 cu 64 de triunghiuri dreptunghice de catete 1 colorate în roșu și 64 de triunghiuri dreptunghice de catete 1 colorate în albastru dacă două triunghiuri care au o latură comună sunt la fel colorate? - 53 - Probleme de n umăra re VI 1, a) Cazul I - prima cifră 3 - 1 singur număr (restul cifrelor nule) «Căzni II - prima cifră 2 - n -1 numere (posibilități de aranjare a singurei cifre netede 1) Căzu! ITT - prima cifră ! - n-1 numere (conțin cifra 2) - CVi - numere formate numai din 1 Total-1+2 r-2+——numere 2 b) Numere care-1 conțin pe 8 - n numere Numere care conțin cifrele 2și 4 (restul sunt I) - A*n Numere carc conțin de 3 ori cifra 2 (restul cifrelor 1) - C „ Total~ii+ C3q c) prima cifră 3, ultima 9 - în total 10n‘2 numere Prima cifră4; ultima cifră 8 - 10““ Vom folosi prescurtările: p c - prima cifră, u c - ultima cifră p c 5; u c 7- 10112 p c 6; u c 6 - IO"’2 Total 7 itf 2 numere de acest tip; p c 7; u c 5 - 10n p c 8: uc 4 ■ 10n 2 p c, 9; u c 3 - l(T2 VL2 Numărul maxim este 32 Plasăm caii pe cele 32 de câmpuri albe ale tablei Orice cal atacă câmpuri negre, deci nu se atacă Fie 33 de cai Numerotând câmpurile de la 1 la 64 urmând traseul unui cjtl ce trece prin toate câmpurile fără să revină pe un câmp ocupat anterior Dacă am plasa 33 de cai vom avea două câmpuri numerotate consecutiv ce vor fi ocupate de doi cai Aceștia se atacă VI,3 Suma primelor numere impare consecutive este k Xi“3 62=13,5} xk=2k-l IGn-ij^n-l |G]U Gn 1hl + ,+n-l=n(y-^ Gn-| Xn(»-j) , X nțn -1> } 2 1 - 54 - =2 (*}Z®+])-l=n2-n+l ~f"*1 2 Xn(n-I) =nz+n-l ■ ■-■■■■■ + n $= n2 -tn-U n2 -n + 1 m3 n 2 VI 4 xi+yi=9J= 1,9 Numărul de partide jucate este C2io~45 și cum fiecare are un învingător și un învins rezultă Xi+ +Xifl=yI+ +yio- Atunci (x\+ +x21o)-(y2!4- , +y2l0> (x3i-y?i)+(x>y?2)+ +(x2]o-y3i0)=(xi-y1Xxi+yi)^ ,+(xio-yio)(xio+yi0)= =9(xl-y1H +9(x!o'yio)=0 V15 Alegem numerele 1, 4, 7, 10, 2002 adică cele de forma M3+L Se obțin 668 de numere șt arătăm că acestea satisfac cerința Suma oricăror numere este de forma Mj+2 iar diferenja M^, deci diferența nu divide suma Vom arăta că numărul 668 este maxim Intr-adevăr, dacă alegem ce] puțin 669 de numere vom găsi două numere alese dintr-una din cele 667 grupe formate astfel (1,2, 3},/ , {1999, 2000 2001} Dacă numerele alese sunt consecutive atunci diferența lor este 1 și divide suma lor Dacă numerele alese au diferența 2 atunci numerele au aceeași paritate și suma lor se divide cu 2 deci cu diferența lor VI 6 210-l~ 1023 submulțimi nevide ale mulțimii cu cele 10 numere Suma elementelor unei submulțimi este evident între 100 și 1000, deci avem cel mult 900 sume posibile Există prin urmare doua submulțimi având aceeași sumă a elementelor Dacă acestea nu sunt disjuncte eliminăm partea comună și egalitatea se menține VI 7, Fie al a?+l trebuie să adăugăm cel puțin o pietricică în a 7-a grămadă, apoi cel puțin 2 în a 6-a grămadă ctc - 55 - ai> 1+2+3+ +6—21, dg>3?+ 1> >3j+7=28 Arătăm că numărul minim de pietricele din a 8-a grămada este 28 Distribuția 21, 22, 23, 24, 25, 26, 27, 28 satisface condițiile problemei după redistribuirea oricărei grămezi celelalte 7 vor avea 2i + 22h-28 1% _ _ _ a pietrjce|e VLB, x “ numărul de cărți din primele 26 rezultă 26-x — numărul de cărți negre din prima jumătate 26-26+x=x - numărul de cărți negre din a doua jumătate VI 9 A = (n-l)n(n + l) 6 n(n + l)(n + 2) tS “ - 6 Calculăm Vb - VĂ = Jn^n +^n 4 iii Demonstrăm, că V 6 ț 6 Vb - VĂ > 1 este echivalentă cu V(n +1) • n > 7^(n + 2) + V2(n-l) n > 2^2(uĂ 2} 2V2(n + 2) > V2(n 12):+V2(n -1) n > 2/2(7+ 2) (echivalent cu nS-Șn+16, adică (n-4)3>32 adevărată pentru n>10) Deci relațiile surit adevărate, deci între A și B există cel puțin un pătrat perfect VL10 Este necesar să găsim b Sj e par q e d VI 12 Împărtim numerele în mulțimile Ao={7, 14,21, 28, 35, 42,49} Aj-{1,8,15,22, 29, 36,43, 50} A2={2, 9, 16, 23, 30, 37, 44} A3=13, 10, 17,24,31,38,45} AH4, 18, 25,32, 39, 46} A^|5, 12, 19, 26,33, 40,47} Aâ^{6, 13, 20, 27,34,41,48} - 57 - Este clar că nu putem alege două numere din mulțimea Afl și de asemenea nu putem alege concomitent un element din mulțimea Aj și unul din Ie {1,2, 3} Deoarece mulțimile Ai au 7 elemente cu excepția mulțimii A] care are 8 elemente vom alege elementele din Ab Aș, A3 și un element din deci 8+7+7+1=23 de numere VI 13 Fie i numărul coloanei și j numărul iiniei în care este situat 2002 Al n-lea număr, de pe prima n(n + l) 62-63 63-64 hme este -— Fundea ■—-—■ = 1953 și ——=2016 și 2 2 2 1953 2016-2002+1=15 iar i=64-15=49 VI 14 Se consideră un sistem ortogonal tridimensional Oxyz un vârf al pătratului O și laturile de lungime 1 Fie n un nr prim >2003 a î n să fie prim eu orice numitor ai coordonatelor punctelor (raționale) scrisă sub formă ireductibilă Impărțim cubul în n3 cuburi cu plane paralele cu xOz, yOz xOy de ecuații x,y,z= -, k= 1, n -1 n Nici unul dintre aceste puncte nu se află în aceste plane și se află in interiorul cubului mare => toate punctele se află în interiorul cubului mic VI 15 Cu cele 5 pot Putem forma zece triunghiuri distincte Fie punctele distincte A, B, C3 D, E și AABC al cărui interior conține cel mai mare număr de puncte din cele rămase Dreptele AB, BC, AC împart planul în trei tipuri de regiuni a) Rj - interiorul triunghiului b) RIE interiorul unghiurilor opuse la vârf unghiurilor AABC c) RUT- conține interiorul unghiurilor AABC din care înlăturăm AABC și interiorul său - 58 - 1) Dacă cei puțin unul din punctele D, E se afla într-o regiune de tipul HI atunci acest punct împreună cu A3 B, C determină un patrulater convex 2) Dacă punctele D și E sunt în regiunea I dreapta DE intersectează numai două laturi ale AABC și deci patrulaterul format din capetele laturii pe care nu o intersectează și din punctele D și E este convex, 3) Dacă punctele D și E sunt în regiunea H de exemplu cea cu vârful în A iar celălalt E în cea cu vârful în B punctul A ar fi în interiorul ADBC, iar B în interiorul AEAC contrazicând alegerea AABC, 4) Dacă D ar fi în interiorul AABC iar E într-o regiune 11 de exemplu cea cu vârful în A, atunci A și D ar fi în interiorul AEBC, se contrazice alegerea AABC ' ■ VI 16, N - 59 - min AF D AjSDE] [SDE] ~ A[BED) Cazul 11 Pentagonul ABCDE concav D g Int AABC atunci AfABCj=A[ABD]+A[ACD]+A[BDC] >6>3h Dacă De Int ABCE va fi în unul d i ni n teri oarele AABC, AABE, AACEj, ABCE Presupunem că De Int ABCE și avem A[RCE]>A1CDfc] +ASPCB| >4>3 q e d BE Analog cazul când TE>- [SDE1 > 3 2 ~2 ! ST> 3 a[ABEJ 2 -^(ASTJ £ ;■■■■■ >~ Lema, MNPQ patrulater convex Sg (Q P) atunci AJSmn: >min(AEQMNi: A[PMN]): Oe PiPj, contradicție) Notăm și ordonăm crescător ml Avem AțA^AjP, AîAa^^P Atunci m( E AjPAa^âO0 Analog m( A2PA3)>60Q și deci m( f AfPA i+i)>360°, fals VI,20 Fie an nr, de părți în care se împarte planul de cele n drepte Mai ducem încă o dreaptă Prin aceasta numărul de părți se mărește cu n+1 Atunci a ,-tri ■■ ~ ~ ~ n2 + TI •+■ 2 nH=an+n+l ■ De aici an=2+2+3+, +n= - VI 21 Alegem cea mai mică pereche de distanțe dintre punctele date Considerăm punctele care sunt cele mai apropiate de această pereche Fie P un vâri al unui contur convex, cel mai mic care conține toate punctele Dacă Ai, Aj sunt cele mai apropiate puncte de P atunci AiAj> A^P, A;Aj> AjP Și deci m( 60° - 61 - Prin urmare, lângă P nu poale fi un al patrulea punct cel mai apropiat punct vecin căci unui din unghiurile AiPAj ar fi mai mic decât 3 Deci P este punctul căutat VI 22 Considerăm cel mai mic poligon convex care conține punctele dale (cel mai mic poligon convex în sensul că alt poligon convex care conține punctele date îl conține) Cazul I Poligonul convex cel mai mic este paralelogramul ABCD (Dacă M se află în interiorul paralelogramului ABCD atunci vârfurile tuturor celor trei paralelograme care au vârfurile comune A, B, M se află în exteriorul paralelogramului ABCD, fals) Cazul II Poligonul convex cel mai inie nu este paralelogram Fie [AB], [CD] laturi ale acestui poligon Prin P și Q vârfuri ale poligonului ducem paralele la AB, respectiv BC, Ai patrulea vârf al celor trei paralelograme (care au în comun vârfurile B, P, Q) se află în afara poligonului convex cel mai mic Mai mult, ele se află în afara paralelogramului formal de AB, BC și paralelele prin P și Q la AB și respectiv BC, când P ți Q sunt vârfuri ale acestui paralelogram VI 23 Fie 1], 12, lungimile segmentelor care formează linia poligonală Pentru segmentul I, fie ai, b lungimile proiecțiilor acestuia pe laturile pătratului li£ aj + bj 1000=1! + |2 + aj +a2 +,„>500 sau hi + ^2 + - - 500 Dacă suma lungimilor proiecțiilor pc latura de lungime 1 nu7i mai mică decât 500 atunci pe unu! din punctele acestei laturi se proiectează nu mai puțin de 500 segmente diferite ale liniei frânte Perpendiculara pe latură ce trece prin aceste punct intersectează linia frântă în nu mai puțin de 500 puncte VI 24 Presupunem prin absurd că distanțele de la vârfurile poligonului la Q sunt mai man decât distanțele de la aceleași vârfuri până la P, Aceasta înseamnă că dacă luăm mediatoarca segmentului țPQ] atunci toate vârfurile poligonului se vor aii a în acel semiplan determinat de mediatoarei care conține punctul P Cu alte cuvinte Q ar fi exterior poligonului Contradicție VI,25, împărțim pătratul de latură 8 în 64 pătrate unitate Un pătrat unitate se poate acoperi în 4 moduri Cele 8 pătrate ale unei diagonale pot fi acoperite în 48 = 21(1 moduri In rest acoperirea este unic determinată, intr-adevăr, să considerăm două pătrate ale diagonalei având un vârf comun de exemplu Ipoteza atrage următoarea acoperire (unică!) a pătratelor vecine amândurora în mod analog se probează unicitatea pentru orice altă combinație Astfel acoperirea a 8 pătrate ale unei diagonale implică acoperirea diagonalelor adiacente ei (cu câte 7 pătrate fiecare) în mod unic; apoi acoperirea diagonalelor de câte 6 pătrate etc - 62 - PROBLEME DE NUMĂRARE în limbaj cotidian a rezolva o problemă înseamnă a găsi o ieșire dintr-un impas (san dintr-o situație dificilă), înseamnă a găsi o cale pentru a atinge un obiectiv sau pentru a face credibilă o anumită afirmație Matematica, prin prelucrarea datelor de tip cantitativ, calitativ, structural sau contextual urmărește atât rezolvarea fiecărei probleme în parte, cât și găsirea de strategii și algoritmi ce se pot aplica unei clase întregi de probleme O clasificare certă a problemelor nu este posibilă Există probleme de aritmetică, de algebră, de geometrie, de trigonometrie, de analiză ele, dar și probleme combinate Putem împărți problemele în ”probleme de aflat” sau 1 probleme de demonstrat”, îl ' probleme de inventivitate” sau "probleme de rutină”, în 'probleme teoretice” sau "problema practice” etc O diferențiere a problemelor poate fi făcută și în funcție de numărul de soluții ale acestora Exista probleme cu o soluție, cu un alt număr finit nenul de soluții, dar și probleme fără soluții sau cu o infinitate de soluții O categorie speciala o constituie problemele de numărare In multe dintre acestea apar întrebări de genul "câte î”, "în câte moduri” sau rezolvarea efectivă conduce la astfel de întrebări Pentru unele dintre ele există o metodă comună de rezolvare Vom analiza aici câteva exemple: 1 Câte numere de șase cifre încep §i se termina cu cifra 1? Soluție Numerele sunt de forma Loâcdl unde a, b, c,d sunt cifre Cum a poate lua oricare din valorile (), 1,2, ,9 (deci 10 valori), b poate lua, de asemenea, oricare din aceste 10 valori, indiferent de valoare lui a, rezultă că gruparea ah se poate forma în 10 10= IO2 moduri Raționând în continuare analog pentru c și apoi pentru d, obținem 10 -10 ■ 10 ■ 10 = W4 grupări abed, deci există 104 numere de forma labil Altfel Este suficient să observăm că abcd poate avea una din formele 0000, 0001, , , 9998, 9995 deci, în total, 10000 de posibilități 2 în câte moduri putem forma numărul abc astfel încât a € {1,2,3}, E» € {d,5}? £€{6,7}? Soluție Cifra a o pot alege în trei moduri Pentru fiecare dintre acestea există doua posibilități de a alege cifra b deci există 3-2 — 6 posibilități pentru a alege primele doua cifre Pentru fiecare dintre acestea există doua posibilități de alegere pentru cifra c Tn -63- total există 3 - 2 - 2 = 12 numere cu proprietățile cerute Fiecare dintre aceste numere este o ramură în arborele posibilităților (deciziilor) din figura de mai jos C“7 —► 3bc-147 c=6 —> abc-146 a = l abc=i56 c=7 —* abc=157 b=4 a-3 —;> abc^246 -> aEc-247 -> âbc=256 —► ahc—257 c=6 —> ăbc=346 b»5 c=7 -> abc=3S7 3 Luând în considerare performanțele, indiferent de sportul practicat, a fost întocmită o listă cu cei mai buni 10 sportivi ai secolului trecut Pentru ierarhizarea acestora se efectuează un sondaj de opinie Fiecare dintre participauții la sondaj trebuie sa întocmească un clasament al celor zece astfel încât pe fiecare dintre locurile de la 1 la 10 să fie an singur nume și pe fiecare listă să apară, numele tuturor celor 10 sportivi Care este numărul minim de partidpanți la sondaj astfel încât , cu certitudine, cel puțin doi participau ți să întocmească liste identice? Soluție Pe locul 1 poate fi trecut oricare dintre cei zece Pe lobul 2 oricare din cei noua rămași In total pentru primele 2 locuri sunt 10-9 posibilități Pentru locul 3 sunt opt posibilități Pentru locurile 1,2 §i 3 sunt deci 10*9•8 posibilități Raționând analog rămâne că pentru locurile de la 1 la 8 sunt 10 ■ 9 ■ 8 ■ 7 6 - 5 2 - 3 - 4 • 5 - 6 • 7 - 8 - 9 -10^ 3628800 Pentru a avea cel puțin două variante identice trebuie ca la sondaj să participe cel puțin 3628800 + 1 = 3628801 persoane Aceste probleme sugerează o metodă comună de rezolvare Este vorba de principial multiplicității Presupunem că trebuie să formăm toate grupările (secvențele) de forma iat,a2:, ,an),ti € N*, n finit, în condițiile în care elementul «j poate fi ales în pi moduri, elementul u2 în p$ moduri și așa mai departe, deci elementul în moduri Se cere să determinăm numărul total de astfel de grupări Vom arăta, că acest număr estepi ps pa ■ pn -64- Dacă«i poate luăjți valori înseamnă oii gruparea (&i) poate fi formată în pi moduri Pentru fiecare din cele pi posibilități ale lui aj gruparea (ai>as) poate S formată în p3 moduri, deci în total există pipa grupări de forma (cn,aa) Presupunem că ■ ■ • ,#*) poate fi formată în ptp?- -Pt moduri Atunci grupările de forma (ai, a-j, ,a*, «ti-1) se pot forma adăugând pe rând la celepi -pr -p* grupări de forma (ai, a*) câte una din cele p^i valori pe care le poate lua afc+i Rămâne că numărul lor este fa ■ P2 ■' pjt) ’ Pfc+fe Am demonstrat astfel că numărul cerut este pj p2 p„ Observații 9 1 Raționamentul făcut este reluat la capitolul VI • 2 Reamintim că dacă ,En sunt mulțimi-, produsul lor este: x E2 x x - {(«1,(13, ,}nn)[ai & Ei,i = l,n) Prin 1 Ijri înțelegem ca i parcurge toate valorile naturale de la 1 la n Principiul multiplicității arată că numărul clementelor acestui produs cartezian este ■ pi ■ pa - * pn unde Pi numărul de elemente al mulțimii Efy i -* l,n, • 3 Două grupări (secvențe) ‘4 - țin) sunt egale daoă și numai dacă au același mimai de elemente (n => m) și în plus &i = — 1,tî • 4 Dacă într o secvență (u-, ,0-2, ,an ) cel puțin un element se repetă o vom numi secvență cu repetiție, iar în caz contrar o vom numi secvență cu elemente distincte Doua secvențe cu elemente distincte pot diferi între ele fie prin ordinea, fie prin natura elementelor Astfel secvențele (1,2,3) și (2,3,1) diferă prin ordinea elementelor, iar secvențele (1,2,3) și (1,2,4) diferă prin natura elementelor • 5 Dacă toate elementele secvențelor ( 2) intră numerele pentru care suma dintre numărător și numitor este 1’2’3 k De exemplu; 1 21 321 - A:-lfe-2k-3 Grupa 2 : p Grupa 3 : ț, Grupa 4; p ; Grupa A;: 2 1 1 £-2’ k-r în grupa fc vor fi k - 1 numere Ordinea lor în această grupă este data de numărul de la numitor în cazul problemei iaoastre, fe este 2003 + 1999 = 4002 Numărul -°°3 este al 3999-lea în această grupă, în gjupa 4001 vor fi 4000 numere Până la primul număr din grupa 4002 vor fi: 1 + S + 3+ + 4000 = 4000= 2000 4001 - 8002000 & numere Numărul 2fX__ va fi deci pe locul 8002000 + 1999 = 8003999 în șirul considerat 1999 -69- tfcmentan» 1) Se observă că, în șirul considerat, dintre două numere, înainte este acela în care suma dintre numărător și numitor este mai mică, iar dacă acestea sunt egale primul este acela cu numitorul mai mic 2) Comparați cu soluția problemei m 4 7 a) Câte numere naturale nenule, mai mici decât 100, nu sunt divizibile nici cu 2, nici ou 3? b) Câte numere naturale nenule, mai mici cu ItXMl, nu sunt divizibile nici cu 3, nici cu 5, nici cu 7? Soluție, a) Pentru că numerele cerute sunt mai mici decât 100 vom considera primele 99 de numere naturale începând cu 1 Vom exclude, în primul rând, numerele divizibile cu 2 Ele sunt 2, 4,6, ,98 adică '99' 3 = 33 astfel de numere Ar părea că rămân ‘991 — = 49 de numere Excludem, apoi, numerele multipli de 3 Acestea sunt 3, 6, 99 Avem 99 — (49 + 33) numere care nu sunt divizibile cu 2, nici cu 3 Sa oteervăm însă că anumite numere au fost numărate de doua ori De exemplu, 6 2, 18, 99 _ - g" = 16 Rezulta ca numărul numerelor divizibile cu 2 sau 3 este: 494- 33 - 16 = 66 lăinâne ca numărul numerelor mm mici ca 100 care nu sunt divizibile cu 2 nici cu 3 este: 8, adică numere care se divid și cu 2 și cu 3, deci cu fi Ele sunt în număr de 99 - 66 = 33 b) Vom folosi același procedeu ca la punctul a) adică vom afla întâi numărul numerelor divizibile cu 3 sau cu 5 sau cu 7, mai mici ca 1G00 Numărul celor divizibile cu 3 este 3 9991 = 333, al celor divizibile cu 5 cate 999 T 199, iar al celor divizibile eu 7 este Printre aceste 333+199+142 = 674 numere am numărat de doua ori pe cele divizibile cw 3 * 5, cu 3 ■ 7 și cu S • 7 = 142, 7 Numărul lor este: 9991 [9991 [999 15 + [21 + "35" 999 105 = 66 + 47 + 28 - 9 = 132 Am scăzut numărul divizibile cu cal mai mic 15 și cu 21 și cu 35 1999 pentru că altfel am fi numărat de două ori nu merele 105 d multiplu comun al numerelor 3, 5, 7, adică pe cele divizibile cu Rămâne că numărul numerelor naturale nenule mai mici ca 1000, care nu se divid nici cu 3, nici cu 5, nici cu 7 este: 999 - (674 - 132) = 457 -70- Comentariu Problema admite numeroase alte variante Pentru o rezolvare corecta este necesar să nu se numere de mai multe ori același număr Numerele cerute puteau fi calculate astfel în problema a): ti — 99 — 99’ 2 [991 99 ■ 2-3 3 în problema b): '999] '999] ■9991 r 999 1 '9991 rogo’ ' 999 ’ n - 999 - _ 3 — L 5 — 7 + 3-5 |_3 ■ 7 Ls-? 3-5-7J 8, a) Care este exponentul iui 2 în descompunerea în factori primi a lui 100!? b) în câte zerouri se termină 10001? Soluție a) Dintre numerele 1, 2, 3, 100, fiecare al doilea număr este divizibil cu 2 Cum 100 - 2 50 + 0, rezultă că de la 1 la 100 sunt 50 de numere divizibile cu 2 Dintre aceste 50 de numere, fiecare al doilea este divizibil cel puțin cu puterea a doua a lui 2, Cum 50 = 2 - 25 + 0, rezultă că sunt 25 de astfel de numere, Dintre acestea 25 de numere, fiecare al doilea este divizibil cel puțin cu 23 Cum 25 - 2 12 + 1, rezultă că sunt 12 astfel de numere Dintre aceste 12 numere, flecare al doilea este divizibil eu 2 se socotește, în modul indicat, de k ori ca fiind divizibil cu 2, , » ->4 ’ Commiarii 1) De !a împărțirile efectuate am reținut numM râturile, nuți recile Aceste câluri reprezintă, de fapt, părțile întregi ale numerelor-ț-,-jj-, 24 etC- Deci, exponentul lui 2 din descompunerea în factori primi a lui 1001 este: riooi 100" f100 riixr 100 25 nooi 26 F1001 r 1001 Ne-am oprit la 28 = 1 pentru că [2* 2) Folosind aceiași raționament se poate descompunerea în factori primi a lui fii este egal cu 22 = 50+25 1-12 + 6 + 3 + 1-97 t pentru k > 7, este egal cu 0 ita ca exponentul numărului prim p din n J> 2 n n -71 - = O, pentru orice număr natural 5, cu b > a Această sumă este finită pentru că există, cu siguranță, un număr natural a astfel încât n 5; b = 32 ■ 72; 5) a = 2^ 7a; b = 32 • 5; 6) a = 2a ■ 32 ■ 5; 6 = T2' 7) a = 23 - 32 - 73; b = 5; 8) a = 23 ■ 5 * T2; b = 32 Comentarii, 1) Am considerat soluție și perechea (1, 17640) pentru că cel mai mare divizor comun al numerelor 1 și 17640 este 1 și deci 'cete două numere sunt prime între ele 2) Pentru a putea generaliza problema este suficient aă observăm că numărul de posibilități dc descompunere a numărului 17640 = 23 ■ 32 ■ 5 - 72 în produs de doi factori pnmi între ei este același eu numărul de posibilități de descompunere a numărului 2-3 7 = 210 într-un produs de doi faeton primi între ei Această afirmație este adevărată pentru ca ia orice descompunere cerută pentru 17640 corespunde o descompunere a lui 210 -prin reducerea expozanților la unitate Era, deci, suficient să aflăm numărul divizorilor lui 2 - 3 ■ 5 -? 1) ) ■■ 1) Dacă printre cele zece puncte ar fi trei câte trei necoliniare, acelea ar determina (10 * 9) : 2 = 45 drepte Deoarece sunt numai 43 de drepte distincte înseamnă că trei dintre cele 45 de drepte sunt confundate, deci trei puncte coliniare în cazul în care trei puncte devin eoliniare,11 se pierd” două dintre dreptele distincte 2) Dacă patru puncte devin coliniare, se pierd ——— 1 = 5 drepte distincte Toc cinci drepte distincte ”se pierd” și în cazul când exista două grupe de câte trei puncte coliniare, grupe ce au un punct comun Patru drepte se pot ” pierde” când există două grupe disjuncte de câte trei puncte coliniare „ , Nu există însă nici o situație în care să se poată ”pierde” trei și mimai trei drepte distincte din cele 45 posibile Conientanu Realizați modele intuitive pentru cazurile posibile de mai bus 11 Câte soluții în numere naturale are ecuația; - = (I) ac y 1 2 Pentru » / y soluțiile (s, y) și fr, ®) sunt considerate distincte Soluție Dacă x și y sunt numere naturale nenule este necesar ca x > 12 și y > 12 Dacă, de exemplu, x 2, , g pie K w& aceste valon, diferiți de soro Să analizăm câte soluții are ecuația [ol + [M = K 11) NM |o[ poate lua valorile 0, 1, 2, , K - 1, K, doei K + 1 valori distincte: IM va lua, respectiv, valorile K, K - 1, , 1, 0 Dacă (a0, 40) este o soluție eu componente nenule și diferite de A' atunci soluțiile sunt perechile (-«„, â0), («, -(«), doci> total> 4(x_ y ““ • m ? Z°' r'“S" T PereChile (0’ K) 91 (U’ -*’■iar dacăa" = a“« slutii ț , ), ț K, O) deci, în total, pentru un K fixat din mulțimea {1, 2, 9} avem 4(5 ~1 ZA 2 2 = 1Uții W- Pentru K = 0 (1) * ^ură soluție: (0, 0) Pentru a afla numărul soluțiilor inegalității date, însumăm numărul de soluții ale ecuației (1) pentru K G {0, 1 9} Avem; 1 +41 + 4‘2+ +4-9 = 1 + 4(1+ 2-1-3+ +9)-] | 4 - 9 10 2 — 1 + 189 =181 floluții Comentariu Dacă avem de rezolvat în aceleași condiții ecuația; ia] + ]6| Această egalitate se transformă, succesiv, în: k(a 4 b) — ab ™ a'2 ■ -a2j fc(a 4 b) — a(a 4* b) = -™cr3: (a 4 b)(u — fc) = ci2 Dacă p este un divizor al lui a2, atunci din: (a + b)(a - fc) - — o + t*p și din faptul că a 4 b și a - K sunt numere naturale, rezultă că putem avea: «+& = 0, adică p > a Deducem de aici căp poate lua atâtea valori câți divizori naturali mai mari (nestrict) ca a are a~ Dar numărul divizorilor naturali ai lui a2 strict mai mari ca a, este egal cu numărul divizorilor lui a2 strict mai mici ca a Această afirmație se justifica imediat: daca p divide a2 și p > o, există q a ar rezulta p- q> a2 ceea ee nu se poate Dacă notam cu nf numărul divizorilor naturali ai lui a* strict mai mici ca a, iar cu r(u2) numărul tuturor divizorilor naturali ai lui a2 și observind că și a este un divizor al lui aa avem: r(a2) « nr 4- n' 4-1 = 2«y 4- L Pc de alta parte, numărul căutat, pe care îl notăm cu »(&), este egal cu n' 4 1 deci: r(a2) — r/ 4 fi‘ 4- 1 — n(b) — 14- ft(b) “14 1 de unde ri(b) = + Cum r(a2j este număr impar rezultă că n(b) este număr natural Comentarii, 1) La același rezultat se ajungea și pornind de la varianta (2) 2) Sa aplicăm rezultatul obținut pentru a = 6 Atunci: Trebuie ca 64 b să dividă 65: u2 = 36 = 2a ■ 32, deci v(36) = (2 4 1)(2 4 1) - 9 «(6) = = 5 -75- Cum b=p—a~p— 6, obținem valorile lui b pentru p dlvizor mai mare sau cel puțin egal cu 6 al lui 36 Avem; ip = fi 0 — 0 și 6 -t- 0|6 0 p = 9 | = 3 Și fi + 316 - 3 12 â = 6 Și 6 + 6|6-6 P= 18 b^ 12 Și 64-12*6-12 p = 36 b = 30 Și 64-30J6 30 14, în câte moduri se poate scrie un număr întreg sub forma unei diferențe de două pătrate de numere raționale? Soluție, Fie K un număr întreg Problema cere să determinăm toate numerele raționale a și î> astfel încât: K a'2 — (1) Oricare ar fi X număr rațional nenul putem scrie K = K - X ■ Relația (1) devine Pentru determinarea lui a și b pumn face o alegere, de exemplu: : S k 1 S a — b = Rezolvând acest sistem, obținem: KX 1 a ~ 2X KX 1 2 2X Se observă cu ușurința ca a și b sunt numere raționale, deci: KX 1 2 + 2X 2 KX 1 2 2X 2 oricare ar fi X număr rațional nenul Rezultă de aici că există o infinitate de moduri în care se poate scrie un număr întreg sub forma unei diferențe de două pătrate de numere raționale Comentariu, Pentru X = 1 avem: / rz A 3 2 2 Această relație sugerează următoarea interpretare gemet rică: daca numărul K este natural, diferit de un pătrat perfect, atunci egalitatea (*) permite construcția cu rigla și compasul a oricărui număr irațional de forma x^K -76- r Se construiește semicercul eu diametrul dc lungime AB *= ——£ (fig i)t apoif cu centrul în una din extremitățile acestui diametru, de exemplu în A, se construiește un arc cu raza de lungime —— care intersectează semicercul de diametru [AB] în C Segmentul [BC], c'onform teoremei lui Pitagora, este de lungime vT, deci este segmentul căutat Se cunoaște faptul că acest segment se poate obține și astfel: se construiește semicercul de diametru [AB], cu AB = A'+l, iar din punctul C ai acestui diametru, astfel că AC = 1, se construiește perpendiculara pe dreapta AB care intersectează semicercul în D lYiunghiul ADB fiind droptunghic, rezulta, conform teoremei înăițunu, că segmentul [CD] este de lungime 2) Față de aceasta metodă, prima reprezintă avantajul că nu mai este necesară construcția perpendicularei și, în plus, când K este marc, segmentele de lungime 1 și respectiv K sunt greu comparabile fața de segmentele de lungime și K ~—l 16 SĂ se afle numărul numerelor de cinci cifre așezate astfel încât să ratate două perechi de cifre, fiecare pereche fiind alcătuită dm două cifre alăturate egale, cifrele unei perechi fiind diferite de cifrele altei perechi, iar cifra rămasă să fie diferită de cifrele celor două perechi Soluție Cu 3 cifre, a, b, c putem forma în ordinea dată numerele: aabftc, atxicc, abbcc Problema se reduce deci la a găsi numărul numerelor aâc ,cu a, fc, c, din mulțimea dată poate lua valorile 1, ,9 deci 9 valori poate lua valorile 0,1,2, , 9 mai puțin valoarea luată de V deci lot 9 valori wc” poate lua 8 valori Numărul numerelor de această formă este 3 • 9 - 9 ■ 8 = 243 ■ 8 — 1944 (Comentariu SA observăm că s-a aplicat de fapt principiul multiplicității 17 Fie ecuația x'1 2 - a + [aj {o} = 0, a € R 1) Sa se arate că ecuația are cel mult 4 soluții rede și să se determine valorile lui V pentru care ecuația are exact 4 soluții 2) Determinați ”a” astfel încât unde qy, z:2j £4 sunt soluțiile distincte ale ecuației dale, 1) foiam a = [a] + {a} și x2 — |xp, ecuația devine: ([«] - [ 0 și în plus a să nu fie număr natural Rămâne ca a € [1, +oc)\N 17 413 17 Cum fa]2 e {1,4,9, } și [a]2 eaici7n'“1+7«-2-3 + , +3«580, Cum n G N*, n nu poate fi mai mare sau egal cu 3 pentru că 73 _1 = 7S > 580, Cum n = 1 nu convine rămâne să verificăm»! = 2 î4 —34 - (72 — 32)(724-33) = 40-58 - 2320, deci n = 2 Comentariu Am folosit formula: «n —ă71 = (a— âjfa"-1 4-a’i ‘^l an_Zil*2 + , 4-5"“-) 20 Un cub cu latura de n cm, n € N* se împarte în fta cuburi, fiecare având latura de 1 cm Se desenează eu roșu toate diagonalele fețelor cubului inițial Numim ”cub marcat” cubul de latură 1 cm, care are cel puțin un segment roșu pe cel puțin una dintre fețe Să se determine n astfel încât numărul cuburilor 1:nemarcaie” să fie mai mic sau cel mult egal cu tiumărui cuburilor ”marcate’ Soluție Există 8 cubulețe (cele ce conțin vârfurile cubului dat) care vor fi marcare pe trei fețe Celelalte eubutețe vor avea cel mult o față marcată Cazul I n par Pe fiecare față a cubului dat vor fi marcate 2ti cubulețe (justificați!) In total G-2n = 12n dar care trebuie să le scoatem pe cele ”triplu" marcate Rămâne în total I2n - 2 ■ 8 — 12n - 16 Trebuie să rezolvăm inecuația n3 - (12n - 16) 6 observăm că n3 — 24n 4- 32 = n(n2 — 24) 4- 32 > 0, Căzui TI n impar Pentru fiecare faâă vor fi marcate 2n— 1 cubulețe (justificații) In total vor fi marcate 6(2™ — I) — 2 ■ 8 = 12n — 22 Obținem inecuația n3 — (12ra — 22) 5 avem: ra(na - 24) + 44 > 0 Deci singurele valori posibile sunt: n = 1, n = 2, ™ = 3 n = 4 Comentariu, Există valori ale lui n pentru care numărul color "marcate” este un sfert din numărul celor nemarcate? PROBLEME PROPUSE 1 Câte numere pare de trei cifre se pot forma cu cifrele 0, 1, 2, 3? Care este suma lor? 2 Câte numere de patru cifre, divizibile cu 4 se pot forma cu cifrele 0, 1, 2, 3, 4, 5? 3 în câte moduri se poate pieii suma de 100 lei cu monede de 3 lei și de 1 leu? Dar suma de n lei? -79- 4 în câte moduri poate fi reprezentat numărul natural „ sub forma unei sume de doua numere naturale nenule dacă reprezentăr ile care diferă dom- prin ordinea termenilor sunt consider ale identice? 5 Pentru numerotarea paginilor unui dicționar enciclopedic s-au folosit 3829 cifre Cate pagini are dicționarul? 6 Cate numere naturale, mai mici ca 1331, sunt prime cu numărul 1331? 7 Câte numere naturale, mai miei ca 4500, simt prime eu numărul 4500? 8 Câte soluții are, în mulțimea numerelor întregi, ecuația: (Pentru X / Y, soluțiile (X,Z) ți (K X) sunt considerate distincte) 9 Câte funcții f ■ E F se pot defini daeă mulțimea E are 10 elemente iar mulțimea l E se pot defini știind că E arc n elemente iar mulțimea imagimlor f{E) are mai puțin do n elemente SOLUȚII 1 Fie aba unul dintre aceste numere Cifra a poate lua trei valori: 1, 2, 3, b poate lua 4 valori: 0, 1, 2, 3, iar c numai două valori: 0, 2, în total avem 3-4- 2 = 24 de numere pare de trei cifre formate cu cifrele 0, 1, 2, 3 Pentru a aâa suma acestor 24 de numere procedăm tistfel: Pentru « fixat avem 4-2 - 8 numere Deci suma sutelor este 8(14 2 4- 3) ■ 100 = 4800 Numărul numerelor ce îl an pe b fixat este 3-2=6, deci suma zecilor este: 6(04-1 + 2 + 3}- 10-360, Pentru c fixat sunt 3-4—12 numere Deci, suma unităților este 12(0 + 2) = 24 Suma cerută va fi: 4800 + 360 + 24 = 5184 2 Fie n = abed Cifra a poate lua 5 valori iar fi valori Pentru ultimele două cifre fixate exista 5 ■ 6 = 30 numere Din 4|n rezultă 4|c3, Dacă c€ {1, 3, 5} rezultă că d = 2, tar daca c tE {0, 2, 4} rezultă d € {0,4} deci cd poate lua 3 + 6 = 9 valori In total, există 30 * 9 — 270 numere cu proprietatea cerută 3 Putem folosi cel mult 33 de monede de 3 u m Dacă folosim k monede de 3 u m (fe ii, iar dacă amândoi ar fi y 1 + 1 posibilități distincte IJ J Dacă ambii termeni ar fi mai mari decât —1 fni 2 -] , atunci x + y 3829 (vezi problema comentată nr 4) Rezultă că dicționarul are mai mult de 1000 pagini și mai puțin de 10000 Cum pentru scrierea tuturor numerelor de una, două și trei cifre se folosesc 2889 cifre atunci rămân 3829 - 2889 = 940 cifre cu care se scriu 949 : 4 = 235 numere de patru cifre Rezultă ca dicționarul are 999 4- 235 = 1234 pagini 6 Avem 1331 ~ 1P Să numărăm câte numere nu sunt prime cu 1331 Acestea sunt: 1-il, 2-11, 10-11, 11-11, 120-H, 121-11 deci în total 121 = 1P numere Rămâne că 1331 - 121 = 1210 numere surit relativ prime cu 1331 Evident că problema se poate generaliza: Daca p este prim și £ N* atunci există p* - p*~i = - i) numere re3ativ prime cu p și mai mici decât pk T Avem 4500 — 22 -32 ■ 5a Trebuie să găsim numărul numerelor mai mici decât 4500 care rin sunt divizibile nici cu 2, nici cu 3, nici cu 5, Conform problemei comentate nr 8 avem: n - 4500 - — 4500 _ 4500 4500 , 4500 4500 4500 2 3 5 2-3 + 5 3 + 2-5 FT1 ~ -= 4500 - 2250- 1500 - 900 + 750 + 450 + 300- 150 = 1200 Acest număr se mai poate acrie: n - 4500 (1 - 1) (1-0 (l-0 = 1200 Generalizare Dacă ra = atunci numărul numerelor mai mici ca n și prime cu acesta este: ^(n) = n fl - — f} _ J_Yfj _ J_Y \ Pi) \ Pa/ \ Pk) 8 Conform problemei comentate numărul 12 ecuația are [5 soluții în N* Pentru a afla și soluțiile în care una și numai una dintre componente este negativă (de ce nu pot fi ambele componente negative?) scriem ecuația sub forma; (12 — âr)(12 — y) = 144 Conform comentariului de la problema comentată nr 12 avem: 144 12 + dt a unde d este un divizor întreg al lui 144 Avem 30 astfel de divizori I+ebuk exclus d = -12 pentru că, în acest caz, F cete n™ 10 a) Un număr de n puncte distincte, 3 câte 3 nccoliniaxe, determină Pentru a afla numărul diagonalelor, din laturilor deci: n(n — 1J n(n — 3) - n_ % b) Unind un vârf al unuia dintre poligoanele de bază cu toate vârfurile celui de-sl — trebuie să scădem numărul £ doilea poligon obținem n segmente Dintre acestea, unul este muchie a prismei și încă doua sunt diagonale ale fețelor prismei Rămâne că dintr-un vârf al unuia dintre poligoanele de baza sc poț duce n — 3 diagonale ale prismei In total, vom avea n(n — 3) diagonale 11 Analizăm cazurile: a) punctele sunt 3 cate 3 necoliniare și nu există 4 coplanarc, b) 3 colini are și nu sunt toate 5 coplanare; c) toate 5 coliniare; d) 3 câte 3 uecolmiare și 4 și numai 4 coplanare; e) toate 5 coplanare 12 Este suficient să determinăm perechile de numere naturale (o, h) astfel încât a2 - b'2 =pk Putem scrie (a —i)(a + &) = pk, de unde 1 reprezintă 6 cuvinte diferite, dar nedistincte între ele în limba planetei considerate Dacă A și B au fost distincte, înseamnă că mulțimile de cuvinte diferita dar nedistincte, ce se pot forma cu cele 5 semne ale fiecărui cuvânt sunt disjuncte Obținem F2S1 că, cel mai mare număr de cuvinte de 5 semne distincte în limba planetei este — = 5 6 2" ’ Generalizare: 3? 4“ ‘ 1 = kt k e Z obținem: - k deci x = 3fc - 1 Pe de altă x + a 2 = k rezultă: k 1 Cum lungimea intervalului [1 — a, 3 - a) este 3 - n~ 1 -|-n =2 deci nu poate conține alte numere întregi în afara lui —1 și 2 Rezultă ne (1,2), 3) Din punctul precedent rezulta că intervalul [l — a, 3 - o) are lungimea 2 și nu poate conține 3 întregi, deci răspunsul este negativ 17* a) 39 8 7 — 1512; b) 9 ■ 8 ■ 7 = 504; c) 3 6 5 ■ 4 - 360 18 Numerele neprime eu pk mai mici, nestrict decât p sunt: 1 p, 2p, 3p,,, (pfc_1 — l)P!Pfc_1 P- Numărul lor estepfe”1 Rămâne că numărul căutat estepfc—pfc"1 = p*_1(p — 1), 19 a) 5! - 120; b) Dacă notăm cu A, B, C, D, E cele 5 persoane, așezarea (A, B, C, D, E) coincide cu următoarele 9 așezări: (B,C,D,B,A), fC D B, A, B), , ,(Bt A,B, D,C) - permutările circulare ale formației (A, B, C, D, E) în mod analog, orice altă așezare coincide cu alte 9 așezări, Numărul căutat este 120 î 10 =42, așezări distincte 20 Numărul funcțiilor definite pe o mulțime cu a elemente într-o mulțime cu b elemente eate ba în cazul nostru numărul total de funcții f : E -> E este nn Dintre acestea n! au proprietatea că f(E) = E (justificați!) Numărul căutat este nn - n! -84- PRINCIPIUL LUI DIRICHLET 5 1 Principiul lui Dirichlet în algebră Principiului Dirichlet sau principiul cutiilor curn mai este cunoscut, se poate formula astfel: dacă repartizăm (nk + 1) obiecte în k cutii, atunci în cel puțin o cutie vor fi cel puțin (n + 1) obiecte Să observăm că în acest enunț este pusă în evidență existența unnui număr minim de obiecte repartizate în aceeași cutie In continuare prezentăm unele probleme din algebră a căror rezolvare se face utilizând acest principiu Probleme rezolvate 1 Sa se arate ca printre orice 11 numere naturale exista două a căror diferență se divide la 10 Rezolvare Resturile celor 11 numere naturale la împărțirea prin 1(1 pot fi 0,1, 2, 3, 4, 5 fi, 7, 8, 9 Conform principiului lui Dirichlet cel puțin două numere vor da același rest la împărțirea prin 3 0, Deci diferența acestora se divide prin 10 2 Intr-o sală se găsesc n persoane (n > 2) Să se demonstreze că printre ele sc găsesc doi oameni care au același număr de cunoscuți (se presupune că dacă „4 este cunoscut al iui B, atunci și B este cunoscut al luî A; nimeni nu este considerat ca fiind cunoscut al lui însuși) Rezolvare Se vor lăsa la o parte persoanele care nu au nici un cunoscut în sala Fie k numărul persoanelor care au cel puțin o cunoștința in sală Fiecare din cele k persoane poate avea 1,2, , (H — 1) cunoscuțt Dar în sală sunt k persoane Conforn principiului cutiei vor exista cel puțin două persoane care au același număr de cunoscuți (aici cutiile sunt numărul de cunoscuți 1, 2, , (A “ 1)) 3 Se dă o mulțime M formată din n numere întregi Sa se arate că există o submuîțime a lui M astfel încât suma elementelor sale să fie divizibilă prin n Rezolvare, Fie Al = {«i, «a, ■ ^Qnl- Considerăm sumele următoare: Si — ai, S? — 4- «2, , Sn = 4- da + 4- nn, în total n numere Dacă unul din numere St, să spunem, se divide ia n, atunci șubmiâțimea căutată este {ai,a?, , a*} - 85 - Dacă nici sinul din numerele Sfc, 1 Să presupunem că di /, atunci al\ak~l - 1) se divide prin b și cum a1 nu se divide la b rezultă ak~l — 1 se divide la b 11 Sa se arate că din orice n numere este posibil să se aleagă câteva (eventual unul) astfel ca suma numerelor alese să difere de partea întreagă , , 1 a sumei cu mai puțin de M1 1 Rezolvare Fie Z Atunci gj+1 +ajt2 4+ ■ ■ - + — («1 + •■• + <> + ~ număr întreg +(&* — fy) și deci suma căutată este , 4- a$, 12 Să se arate că în șirul format din 2n numere naturale, ai produsul lor conținând nu mai mult de n divizori primi diferiți, unul din numere sau produsul a doua numere este pătratul unui număr natural Rezolvare Fie pi,p2, , toți divizării primi ce apar în produsul numerelor hț 1 “ + ia* / cu exponent par, adică Uj+i ■ ■ u* este pătrat perfect 23 Fie n E A n > L Să sc arate că oricum am alege (n + 2) numere din mulțimea {1,2, 3n}, printre ele există două cn diferența situată în intervalul (n,2n) - 91 - Rezolvare Începem rezolvarea prinț r-o observație ■ Dacă printre numerele alese nu se află numărul 3n, se marsc toate cu același număr, astfel încât cel mai mare sa devină 3n (diferența rămânând aceeași se poate lua unul din numere egal cu 3n) Avem două cazuri: 1) Dacă printre numerele alese se află unul din numerele n + 1, n + 2, , 2tî ~ 1 atunci diferența dintre 3n și acest număr este cuprinsă între n șî 2n 2) Dacă printre numerele alese nu se află nici unul din numerele n + 1, n + 2, atunci numerele rămase între 1 și 3n se grupează în (•« -F 1) perechi (1,2n), (2,2n + 1), (3, 2n + 2),, , (n, 3n - 1) 24* La un congres internațional participa 17 matematicieni Fiecare cunoaște cel mult trei limbi și oricare doi conversează între ei Să se demonstreze că există cel puțin trei matematicieni care cunosc aceeași limbă Rezolvare, Fie A unul din partkipanții la congres El poate vorbi cu oricare din cei 16 participanți, în cel mult o limbă din cele trei Atunci este clar că exista o limbă în care A vorbește cu nu mai puțin de 6 pârtiei pan ți Printre aceștia fie B unul oarecare Este clar că printre alți 5 pârtiei panți sunt 3 cu care B poate vorbi în aceeași limbă (o vom numi a doua limbă) Dacă printre acești trei, cel puțin doi, sa spunem C și D, pot vorbi cu oricare în a două limba, atunci B, C și D sunt cei trei participau ți ce vorbesc aceeași limbă 25 Fie (2n + 1) numere reale mai mari ca 1 și mai mici ca 2n Sa se arate că există trei între ele care pot fi lungimile laturilor unui triunghi Rezolvare Se partiționează intervalul (lț2fl) în n intervale; (1,2), [2,2!), f 2 *, î3), , [3" - 2,2”-J), [2"-1,2") Conform principiului cutiei, există un interval din cele n de mai sus ce conține cel puțin trei din cele (2n + 1) numere Fie a?i, #3 aceste numere situate în :2*,2fc+L), 0 l/fl2) }(aS] l/c3), (aet l/tt6) - 92 - Orie uni ani alege șapte numere, voi exista două care aparțin aceleiași perechi, deci al căror produs este egal cu L Pentru a arată că 12 feste numărul maxim cerut trebuie aratăt că din oricare 13 numere raționale, pozitive, distincte, nenule există 7 din care nu putem alege două cu produsul egal cu 1 Fie A — , «13} o mulțime de numere raționale nenule și A] — { 1}, — {a i a £ A, a 6, arata ca cel puțin un membru a fost la cel ■ - n puțin 7 ședințe Toți oamenii cu care el s-a întâlnit sunt alții și numărul lor 7 9 > 59 Contradicție Deci n > 60 b) Analog cu a) 30 Pe fiecare din planetele unui sistem se afiă astronomi care cercetează planeta cea mai apropiată Distanțele dintre oricare două planete sunt distincte Arătați că dacă numărul planetelor este impar, atunci va exista o planetă care nu va fi cercetată niciodată Rezolvare, Luăm două planete care sunt cele mai apropiate Este clar că astronomii celor doua planete Ie cercetează reciproc Rămân încă n — 2 planete și n - 2 astronomi Dacă unul din ei cerecetează una din planetele deja alese (mai sus), atunci pentru una din cele n - 2 planete nu mai rămâne astronom Dacă pe aceste două planete nici un astronom nu le rnai cercetează, atunci din nou se poate aplica același raționament; din cele ti - 2 planete se aleg două cele mai apropiate etc Deoarece n este impar, in final va rămâne o planetă pe care nici un astronom nu o va cerceta 31 Se pot așeza pe un cerc cifrele 0, 1, 2, , 9 astfel încât orice doua cifre vecine să difere prut 3, 4 sau 5? Rezolvare Analizăm care sunt cifrele vecine posibile pentru fiecare cifră dată astfel ca diferența lor să fie 3, 4 sau 5 Sa observam că 0, 1, 2, 8, 9 nu pot fi vecine Sunt primele care le punem pe cerc Intre 0 și 1 punem cifra 4 între 0 și 9 punem 3f iar între 3 și 9 cifra 6 Intre 9 și 8 se pune 5 Cifra rămasă 7 ar trebui să ocupe poziția între 1 și 2 sau 2 și 8 Ceea ce este imposibil Probleme propuse 1 Daca u, 5,c,d € Z, atunci (a - &)(a- cl(a - d)(&-c)(& - d)(c- d) se divide prin 12 2 Fiind date 12 numere naturale distincte de doua cifre, din ele se pot alege două a căror diferență este un număr de două cifre identice? 3 Să se arate că din orice n (n > 3) numere naturale se pot alege trei u, b, c, astfel încât a(b — c) să se dividă prin n 4 Se dau 100 de numere întregi 2 șahiști Să se arate că în orice moment al turneului, înaintea ultimei runde (pot exista și partide - 94 - întrerupte), cel puțin doi șahiști au aceiași număr de victorii Rămâne proprietatea adevărata la sfârșitul turneului? n 7 Fie pe N, q C N“ și - o fracție zecimală Multă, Să se arate ca în D * V V acest caz — este periodica q t t v v , S Fie a un număr irațional Să se arate că mulțimea A — {mc 4- n | m, n € Z) are proprietatea că oricare ar fi I C R, / interval, există b E 4, astfel ca bel 9 Să se arate că exista o putere a lui 2, care începe cu trei cifre de 9 10 Se consideră (n + 1) numere naturale mai mici sau egale cu 2n Să se arate ca exista două intre ele astfel că unul îl divide pe celălalt 11 a) Sa se arate că din 52 de numere întregi există, doua între ele, astfel că suma sau diferența lor se divide cu 100 b) Se dau n numere naturale mai mici decât 100 și cu suma egală cu 200 Atunci există câteva cu suma egală cu 100? 12 Un șahîst pentru a se antrena joaca cel puțin o partidă pe zi, dar nu mai mult de 12 partide pc săptămînă Să se arate că pe parcursul a 77 de zile există câteva zile consecutive când s-au jucat exact 20 de partide 1» Pentru un număr natural dat n, notăm cu nj suma cuburilor cifrelor lui n Pentru formăm analog ctc Să se arate că începând de la un anumit rang numerele din acest șir se repetă periodic 14 Se dau âece numere naturale diferite între ele și formate din câte două cifre Să se demonstreze că se pot forma cu acestea două grupe disjuncte de numere, astfel încât stima numerelor ce alcătuiesc una din grupe să fie egală cu suma numerelor care formează cealaltă grupă 15 Un determinant de ordinul rt are n2 — n + 2 elemente egale, atunci determinantul este nul 16 Fie n, z e N, (ut, z) — I Să se arate ca cel puțin umil din numerele 1T 1 + z, 1 + z + z3, , 1 + z + , + z"~' se divide cu n, 17 Se dă șirul infinit de cifre diferite de 9, «i, n2 Să se arate că printre numerele ai,nȚc? O] există o infinitate de numere compuse 18 Să se arate că din oricare 16 numere naturale mai mici decât 100 se pot alege patru, a^b^c^d^ a astfel încât cr + b — c + d 19 Să se arate că din orice șapte numere reale se pot alege două x și _ - r X ~ y 1 u astfel ca 0 kSf atunci (fc + 1) din figurile F,F2 F, au un punct, comun Principiul lui Dirichlet poate avea și formularea următoare: fie în plan o n figură F de arie S și n figuri Fi de arie i — 1,2t , n Dacă S > J St, i=i atunci cele n figuri Ft nu pot acoperi figura F; dacă cele n figuri Fi acoperă, n Prezentăm în continuare probleme ce să ilustreze aplicarea acestui principiu Probleme rezolvate 1 Sc considera în plan n puncte distincte Câte două puncte determină un segment- Sa se arate că exista două puncte din care pleacă același număr de segmente Jjezctang Dintr-un punct pleacă maxim (n — 1) segmente și minim 1, Cum avem n puncte, vor exista două din care pleacă același număr de segmente 2 In interiorul pătratului de latura 1 sunt așezate câteva cercuri având suma lungimilor egala cu 10- Să se arate că există o dreaptă care să intersecteze cel puțin patru din aceste cercuri Rezolvare Se proiectează cercurile pe una din laturile pătratului Pro iecția ficârtiî cerc este un segment cu lungimea egală cu a diametrului cercului respectiv Suma tuturor acestor segmente este 10/rr > 3,1 Conform principiului lui Dirichlet, enunțat mai sus, există cel puțin patru segmente ce au în comun un punct Perpendiculara ridicată în acest punct, pe latura pătratului va intersecta cel puțin patru cercuri 3 în interiorul cercului de rază 16 se afla marcate 650 de puncte Săsc arate că există un inel cu raza, interioară egală cu 2, iar cu cea exterioara egală cu 3, care să conțină 10 puncte Rezolvare Pentru fiecare din cele 650 de puncte construim inelul cu centrul în acest punct și delimitat de cercurile de raze 2 și 3 Toate aceste1 inele sunt, incluse în cercul de rază 16 + 3 = 19 și suma ariilor lor este egală Cu 650(9tt - 4tt) = 3250tt > 9 - 361tt (361 tt este aria discului de razi 19) Conform principiului lui Dirichlet, există cel puțin 10 inele care au un punct comun A Atunci inelul cu centrul în A conține Centrele celor 10 inele și problema este rezolvată - 96 - 4 In pătratul de latură 1 se consideră 64 de puncte Să se arate că există trei puncte dintre acestea ce pot fi acoperite cu un cerc de raza 1/8 Rezolvare începem rezolvarea prin a observa că dacă cercul de rază r conține punctul A, atunci și centrul acestui cerc va aparține cercului de centru A și rază r Deci pentru rezolvarea problemei este de ajuns să găsim trei cercuri, de rază - cu centrele în trei din cele 64 de puncte, care să aibă în comun un punct Observăm ca punctele din cercurile cu centrele în unele din cele 64 de puncte pot fi depărtate de laturile pătratului cu mai puțin de 1/8 Aria figurii maxime ce poate fi acoperită cu cercuri de rază 1/8 și cu centrele în interiorul pătratului este; 1 7T 2 +4* Aria celor 64 cercuri de rază — este egală cu ir, Cum îf- 11 4 □ \ / 1 7T X în timp ce tt — 2 1 1 4- ~ + — I >0, conform principiului lui Dirichlet există trei cercuri (de fapt discuri) care sa aibă în comun un punct 5 In orice poliedru convex există cel puțin două fețe cu același număr de laturi (Komal) Rezolvare Să analizăm fața cu cele mai multe muchii Fie aceasta un poligon cu n laturi, Poliedrul fiind convex la fiecare muchie îi corespunde două fețe Cum numărul de muchii pentru poligoanele poliedru Iui (fețe ale potiedrului} este cuprins înt re 3 și n, deducem, conform principiului lui Dirichlet, că cel puțin două fețe au același număr de lături 6 Fie C un cub de latură 1 și A o mulțime finită A C C Atunci există cel puțin doua puncte ale lui A a căror distanță este mai mică sau egală, cu t/3/ [\/m — 1] unde m = Cârd (A) (> 2), [zl reprezintă partea întreaga a numărului real z Rezolvare Fie n cel mai marc număr natural astfel încât m > n3 + 1» deci n n3 + 1 se obține că col puțin un cub de latură 1/n, cuprinde două puncte «, b ale mulțimii A Evident | 11, rezultă conform principiului lui Dirichlet că exista un dreptunghi în care se afla cel puțin 12 puncte Fie acestea Ai, A2: , Ai2 Linia frântă AfA# * Ai2 este mai mică, decât linia frântă A^B^A^B^ BuAjzt ultima fiind formată din 11 segmente verticale, fiecare din ele de lungime mai mică decât 1/22 și 12 segmente orizontale de lungime totală mai mică decât 1/2 Avem deci lungimea, liniei frânte AjA2 ■ • • A12 mai mica decât 11/22 + 1/2 = 1 10 In pătratul cu latura 1 se așaza o figură, cu distanța între orice două puncte diferite de 0,001 Sa se arate că aria acestei figuri este mai mică decât 0,34 Să se arate că aria acestei figuri este mai mica decât 0,29 Rezolvare Fie F, figura data, și Fi figuri obținute din figura F translatata cu 0,001 în direcții, cu unghiul între ele de 60° Se arată că figurile F și Fi, F și F^ F și F2 u nu puncte comune și sunt incluse în pătratul de latura 1,001 Se obține de aici prima aproximare a ariei figurii F Fie figurile și F4 obținute din figura F printr-o translație cu 0, 001-\/3 în direcții al căror unghi este egal cu unghiul de la vârful triunghiului isoscel de laturi 0,001 ■ VA și baza 0,001 Cum figurile F3 și F4 nu se intersectează, atunci intersecția uneia din ele cu F are aria nu mai mare decât jumătatea ariei iui F Fie această figură F3 și fie figurile F5 și F& obținute din F prin translații cu 0,001 în direcții ce formează unghiul de 30° cu direcția translației ce duce F în F2 Se arata ca aria comună ocupata de figurile F, F3, Fgf F$ este mai mare decât (7/2)5, unde 5 este aria figurii, iar de aici sc obține a doua aproximare - 98 - 11 In plan se consideră (2n2 4- 1) puncte cu proprietatea ca pentru oricare trei dintre ele există un cerc de rază, 1 care să Ie conțină in interior Să se arate că există un cerc de rază 2\/5/(3n) care sa conțină în interior trei dintre punctele date Rezolvare Se consideră cercurile (discurile) de rază 1 ce an centrele în punctele date Se deduce de aici ca intersecția oricăror trei cercuri este ne vidă și conform teoremei lui Kelly, intersecția tuturor cercurilor este nevidă In această intersecție se afla Un punct care este centrul unui cerc de raza 1 Acest cerc conține toate punctele date Fie O acest cerc Construim un pătrat circumscris Iui O Acesta are latura 2 Se împarte pătratul în n2 pătrățele egale, de latură 2/n Toate cele (2n2 4-1) puncte sunt în interiorul pătratului Cum sunt n2 pătrățele, se deduce ca exista un pătrățel ce include trei puncte date Laturile triunghiului format de cele trei puncte vor fi mai iniei decât 2\/2/n Daca un triunghi are laturi mai mici decât lt el poate fi inclus într-un cerc de rază //V3 12 Să se arate că în orice poligon convex cu 21 de laturi exista două diagonale care formează intre ele un unghi mai mic de 1° Rezolvare Se consideră un punct P în planul poligonului Ducând prin P paralele la cele 21 - 18/2 — 189 diagonale ale poligonului, în jurul lui P se fonrmeaza 2 • 189 = 373 unghiuri Dar suma unghiurilor în jurul unui punct este 360u; se deduce că cel puțin unui din cele 378 de unghiuri are măsura mai mică decât 1° Diagonalele cu proprietatea din enunț sunt cele paralele cu laturile acestui unghi 13 Fie n puncte în plan cu proprietatea că distanța dintre oricare două este mai mare ca unu Să se arate că raza oricărui cerc care le conține pe toate ieste mai mare ca (y/n — 1) /2 Rezolvare Fie C cercul de rază R ce conține toate punctele în interior Sc consideră cercurile de raza 1/2 cu centrele în punctele date Este clar că toate aceste cercuri sunt disjuncte și cuprinse în cercul concentric cu C și de rază (lî + 1) Suma ariilor cercurilor este strict mai mică decât aria cercului se deduce:: — , 4 2 14 Intr-un pătrat de latură 1 se află un poligon convex de arie mai mare sau egala cu 1/2 Să sc arate ca există o dreaptă d paralelă cu una din laturi care sa intersecteze poligonul după un segment de lungime mai mare sau egală cu 1/2 Rezolvare Se duc prin toate vârfurile poligonului paralele la o latură fixată a pătratului Aceste paralele împart poligonul în triunghiuri și trapeze Dacă intersecțiile acestor drepte cu poligonul ar fi toate mai mici decât 1/2, aria poligonului ar fi mai mică decât 1/2, deoarece suma înălțimilor nu poate depăși lungimea laturii pătratului, care este egala cu 1 - 99 - 15 O sferă de rază egala cu 10 este înscrisă intr-un poliedru cu 19 fețe Să se arate ca pe suprafața sa se pot găsi două puncte astfel încât distanța între ele să fie mai mare decât 21 Rezolvare Vom rezolva problema prin reducere la absurd Presupunem că distanța între orice două puncte ale suprafeței poliedrului cu 19 fețe este mai mică decât 21 Atunci acest poliedru va ii situat în interiorul unei sfere de rază 11 concentrică cu sfera de rază 10 și fiecare față a sa va fi situată între sfere Din acest motiv aria fiecărei fețe nu depășește aria unui cerc de rază i/2Î (obținut prin secționarea sferei de rază 11 cu un plan tangent sferei de raza 10) Aria poliedrului nu depășește 19tt (\Z21j = — ?r (202 - l2) — 399tt; dar aria lui este mai mare decât aria sferei de raza 10, egală cu 4tt ■ 102 Am obținut astfel o contradicție 16 Intr-un cerc de rază 1 se duc mai multe coarde Să se demonstreze ca dacă fiecare diametru intersectează cel mult k coarde, atunci suma lungimilor coardelor este mai mica decât fcrr Rezolvare Se presupune că suma lungimilor coardelor nu este mai mică decât £îț Atunci suma arcelor (celor mai mici) subîntinse de aceste coarde este mai mare decât îrA Se adaugă la acestea și arcele simetrice față de centrul cercului Suma lungimilor tuturor arcelor este mai mare decât 2kn De aceea se va găsi un punct pe cerc acoperit de cel puțin [k 4- 1) arce (lungimea cercului este de 2?r) ♦ Dacă vum duce diametrul prin acest punct el va intersecta cel puțin (k 4-1) coarde, ceea ce contrazice ipoteza 17 Vârfurile unui poligon regulat cu nouă laturi sunt colorate cu roșu și albastru Să se arate că există doua triunghiuri congruente, fiecare din ele având vârfurile colorate cu o aceeași culoare Rezolvare Din nouă vârfuri, colorate cu doua culori, se pot separa cel puțin cinci, care sunt colorate la fel Presupunem ca această culoare este roșie Cinci vârfuri colorate în roșu formează C| = 10 triunghiuri diferite la fel colorate (în roșu) Rotația de centru O și unghi 2â?7t/9, k = 0,1,, 8 (O este centrul poligonului regulat) nu schimbă mulțimea M a vârfurilor acestui poligon Prin rotația de unghi 2ă*7t/9 a fiecăruia din cele 10 triunghiuri colorate în roșu se obțin 10 ■ 9 = 90 de triunghiuri cu vârfurile în mulțimea M Dar mulțimea tuturor triunghiurile! formate cu cele două vârfuri ale poligonului este egală cu = 78 1* Se considera cercul Sj cu centrul în B și de raza 1, Printre punctele zi, B, C unde C este unul din punctele date, atunci AC 1 Deci (di 4-C2 1 -h ttin) dh + (61 -Ms + • + t-in) > ^v- Se poate presupune că uj 4- «2 + ■ - ■ + 2n Toate segmentele se proiectează pe un segment do lungime (2n), deoarece ele se află în cercul de rază n Daca proiecțiile segmentelor date pe drapta Z uu au puncte comune, atunci «i — «2 + + r — Spqrq1 = Spqq' + Sqhq’ — 1 1 ț 2^ĂBQQf + -SqcdQ1 = ^SaBCD’ D -ÎL -r Fig 4 27 Intr-un cerc de raza n(n E A") se consideră m coarde cu proprietatea ca orice punct din interiorul cercului este la distanță mai mică sau egală cu 1 de cel puțin una dintre efe Să se arate căm > n Rezolvare Putem reformula enunțul astfel: benzile de lățime 2 construite pe cele m coarde acoperă cercul Se consideră o sferă de rază n având diametrul comun cu al cercului dat Porțiunile din sferă care se proiectează pe câte una din benzi au ariile 4îrn2 când m > n 28, într-un triunghi echilateral de latură 1 se aleg lă întâmplare 49 puncte distincte Să se arate că cel puțin 4 dintre ek se află îu interiorul unui cerc de rază -— 4^3 _ Rezolvare Se înjumătățește fiecare latură a triunghiului și se unesc punctele respective Se formează 4 triunghiuri echilaterale de latură Se procedează analog cu fiecare din cele 4 triunghiuri obținute și se obțin 16 triunghiuri echilaterale de latură Cel puțin unul din aceste triunghiuri conține cel puțin 4 puncte distincte (altfel am avea 3 * 16 “ 48 puncte) - 103 - Raxai cercului circumscris triunghiului echilateral (dm cele 16) este ■ 4a/3 m 29 Pătratul cu latura 25 este descompus cu ajutorul color 625 de pătrățele având lațurile paralele respectiv cu cele ale pătratului dat ]R cele 625 de pătrățele se scriu numerele 1,2,3,, ,25 astfel: a) pătrățelele simetrice față de diagonala principala conțin numere egale; b) două numere egale nu sunt așezate pe aceeași linie sau pe aceeași coloană Să se demonstreze că diagonala principala conține numere diferite Ztezo/^ote a) în afara diagonalei principale fiecare număr apare scris de un număr par de ori Cum fiecare număr dintre cele 25 este scris de 25 de ori (25 • 25 = 625), deci de un număr impar de ori, înseamnă că pe diagonala principală fiecare număr apare de un număr impar de ori Dacă pe diagonala principală un număr ar fi dus de cd puțin două ori atunci s^ar îi^aka condiția b) Deci pe diagonala principala sunt scrise numai numere diferite 30 Trei vecini certați au trei fântâni comune Se pot oare duce drumuri care &ă nu se întretaie de la fiecare vecin la fiecare fântâna? Rezolvare în rezolvarea acestei probleme utilizam celebra teoremă a lui Euler (relația hn Eukr): B -•# + / = 2S unde m este numărul de puncte dm plan, n este numărul de arce care nu se intersectează (fiecare arc unește două puncte oarecare și nu trece prin celelalte puncte), iar l este mi mărul de regiuni în care este împărțit planul de cele n arce in cazul nostru avem șase puncte (cei trei vecini și cele trei fântâni FÎ7 F2, F3), nouă arce și numărul de regiuni se determină din formula lui Euler 6 - 9 H - 2 Găsim l = 5 (fig 4, pag 190) Fiecare regiune este determinată de cel puțin 4 arce Deci vor trebui cel puțin — = 10 drumurri Cum noi avem doar 9 drumuri problema este imposibilă? 31 In interiorul unui pătrat de latură 1 se consideră 2n2 + 1 puncte Sa se arate că există un cerc de rază i care conține trei din aceste puncte Rezolvare Se împarte pătratul dat in n2 pătrate de latură i ducând i n paralele la laturile pătratului echidistante (la distanța i) Conform princri piui ui cutiei există un pătrat care conține în interior saifpe contur cel puțin trei puncte Ducând un cerc cu raza - cu centrul in centrul pătratului șe obține cercul căutat (diagonala pătrarului este egală cu — și i > ^?) 32 Baza unei piramide este un poligon convex cu 9 laturi"non^cm), Fiecare diagonală a bazei și fiecare muchie laterală este colorată fie negru, - 104 - alb Ambele culori sunt utilizate cel puțin o dată (laturile bazei nu sunt colorate) Arătați că există trei segmente colorate cu aceeași culoare care formează un triunghi Rezolvare Vom proceda prin reducerea la absurd Cu principiul cutiei, cinci din muchiile laterale trebuie să aibă aceeași culoare Presupunem că aceasta este culoarea neagra Fie aceste segmente duse din vârful V la Bj, Ba, B3, B4 și Bs, unde B^B^B^B^B^ este un pentagon convex (unde B, nu sunt neapărat vârfuri vecine ale nonagonului) Seg-ment de [BlB2jî [B2>}], [B4B5] și [B5Bi] nu pot fi toate laturi ale nonagonului și deci putem presupune, faiă a restrânge generalitatea că _Bi B2] este colorat Deoarece triunghiul VBțBj nu poate avea cele trei laturi colorate negru, segmentele [BiBj£ [B2,BJ, (B4S1] trebuie să he colorate în alb Acum triunghiul BiB2B4 are toate laturile colorate în alb, contradicție 33 In interiorul unui paralelipiped drcptunghic cu dimensiunile a^b c se consideră n3 + 1 punct o distincte Sa se arate că există cel puțin două puncte cu proprietatea că distanța dintre acestea nu este mai mare decât “ T't2 + C2 n Rezolvare, Se descompune paralelipipedul în iz3 paralelipipede de di «• & c v mensninj — Exista un paralelipiped unic care conține două puncte 34 Pe un satelit sferic cu raza de 2 unități sunt amplasate la întâmplare 9 stații (puncte) de emisie-recepție Arătați că există două stații pe satelit aflate la o distanță ce nu depășește tt Rezolvare Se împarte sfera în 8 părți cu ajutorul a trei plane perpendiculare două câte două, duse prin centrul sferei 35 Punctele unui cerc sunt colorate în trei culori diferite Arătați ca există o infinitate de triunghiuri âsoscele cu vârfurile pe cerc și de aceeași culoare (triunghiuri mono crom atice) Rezolvare Partiționăm punctele cercului într-o infinitate de poligoane regulate cu 13 laturi In fiecare astfel de poligon (conform principiului cutiei) există cel puțin 5 vârfuri latei coloratet să spunem roșu Vom arăta că printre cele 5 vârfuri există trei care formează un triunghi isosceh Deci pentru fiecare poligon cu 13 laturi există un triunghi isoscel monocrom atic Prin urmare vom avea o infinitate de astfel de triunghiuri Vom demonstra acum că printre cele 5 vârfuri colorate cu roșu ale unui poligon regulat cu 13 laturi exista trei care formează un triunghi isoscel Vom proceda prin reducere la absurd Notăm vârfurile poligonului cu Pth^iT ■ ■ P12 (cu indicii luați modulo 13) Arătăm mai întâi ca Pt și nu pot fi amândouă roșii Prin absurd, presupunem, fără a restrânge generalitatea că PJ2 și Pi sunt roșii Atunci Fpj Po R* nu pot fi roșii în plus - 105 - cel mult un vârf ditț fiecare pereche (Mit M), (A» A) §i (A, Fs) este roșu deoarece fiecare din aceste perechi formează un triunghi isoscel cu Fi( Analog, cel mult țin vârf din fiecare pereche (F, F3) i (M: A), (A, A) este roșu Avem trei vârfuri din {Fn,F4, F7 Fa} U Pfiț F5} sunt roșii| pre- supunem, fără a restrânge generalitatea, că două vârfuri din {F4 4, F4, P?t P$} sunt de asemenea iașii Vârfurile P4 și Pa nu pat fi amândouă roșii deoarece formează un triunghi isoscel cu F42 și deci Fu și P? trebuie sa fie roșii Totuși, orice vârf rămas formează un triunghi isoscel cu două dintre Pi P7, Piif A>* Astfel nu putem avea cinci vârfuri roșii, contradicție Să arătam acum ca Pi și jj+i RU pot fi roșii Presupunem, fără a restrânge generalitatea,, că Pft și P7 sunt roșii Atunci F4, P5, P8 și Fy nu pot fi roșii (cum s-a văzut mai sus) Punctul 2’o mi poate fi roșu, altfel PqAA ar fi isoscel Fiecare pereche (Fg^Fn) și (Fu, Pi) conține cel mult un vârf roșu deoarece triunghiurile FjFțFh și PjPgPii sunt isoscele De asemenea Pi și Fj mi pot fi roșii, cum s-a văzut mai sus Astfel cel mult unul din punctele Pi, P3, Fu poate fi roșu Analog, cel mult unul din punctele Fi^,MoiM poate fi roșu Deci am avea cel mult patru vârfuri roșii, contradicție Dacă Pi este roșu, atunci P,_2, P»+iT P»+2 nu pot fi roșii Astfel am obținut cel mult patru vârfuri roșii, contradicție AltfeL Alta soluție are la bază teorema lui Van der Warden care afirmă că date fiind două numere naturale n și A, există un număr natural *V cu proprietatea; printre orice A întregi consecutivi, fiecare colorat în una din cele n culori, există k in progresie aritmetică la fel colorate Aplicam această teoremă pentru k — n ~ 3 să determinăm un V și să partiționăm punctele de pe cerc într-o infinitate de poligoane regulate cu N laturi, mai exact cu 13 laturi Pentru fiecare astfel de poligon FjFs -Fv, există i,j,k (între 1 și Ar) în progresie aritmetică astfel încât Ft, F;, F^ să fie toate de aceeași culoare Deci triunghiul PiPjPk isoscel monocrom atic Deoarece avem o infinitate de poligoane, avem și o infinitate de triunghiuri isoscclc m o noc iernatice 36 Se consideră ini hexagon regulat și k drepte cu proprietatea că fiecare împarte hexagonul în două pentagoane, astfel încât raportul ariilor acestora este egal cu — sau cu —, Dacă avem k > 25, să se arate că cel puțin trei dintre aceste drepte trec prin același punct (D M Bătinețu) Rezolvare Facem mai întâi observația că dacă ABCD este dreptunghi, iar M E N E JCD] și AMND — m (constant), atunci AfjV trece printr-un punct fix care depinde de m - 106 - form principiului cutiei, există cel puțin Fie F mijlocul lui [MiV] și prin F ducem MrN']AD Avem $amn$ — = Samwd ȘÎ deci m = —adică dreapta MrN' este fixa si Sbmww * deci și P, mijlocul Iui [AFJV/] este fix Cu aceasta observație trecem să rezolvăm problema Fie d o dreaptă din cele k (> 25) Pentru ca d să împartă hexagonul în cele două pentagoane ea trebuie să treacă prin două laturi opuse, adică printr-una din perechile de laturi ([AB], [DE]), ([BC], [EF]), ([AF], [CD]) Conform principiului F M cutiei, există cel puțin — 4- 1 > 9 drepte care trec prin aceeași pereche _ - _ de laturi, de exemplu ([AB], [DE]) Deoarece o dreaptă d din cele k poate - „ 1 1 intersecta hexagonul în două pentagoane cu raportul ariilor - sau con- + 1 = 5 drepte din cele 9 care sa împartă hexagonul în două pentagoane cu raportul ariilor - sau Fie f 1 11 w 23 ? 1 (’ Considerăm o dreaptă care trece prin perechea ([AB], [DE]) Fie aceasta d Notăm pentagoandc cu Fn P2 Considerăm că d face parte din cele 5 drepte care împart hexagonul în doua pentagoane cu raportul ariilor p Putem avea — p sau = p 2 5’ 2 Conform principiului cutiei, există cel puțin verifică una și numai una din relațiile de mai sus trei drepte Pentru fiecare dt, i = 1, 2, 3, avem — ■ v ’ S/- , Spt = constant, adică Samne — constant și conform observației de la începutul rezolvării dreptele dlx d2T dg trec princtr-un punct fix 4-1 = 3 drepte care Fie dj, da, dg cele - = constant și deci Probleme propuse 1 Să se arate că nu se pot colora fețele unui cub, folosind numai două culori, astfel încât, oricare doua fețe vecine să aibă culori diferite, 2 Fie (h3 + 1) puncte plasate într-un cub cu latura de lungime 1, Să se arate că există cel puțin două puncte astfel încât distanța între ele să fie mai mica decât \/3/n 3 Pe un drum rectangular la distanțe egale sunt săpate canale' distanța dintre centrele acestor canale este \^2 Să se arate că indiferent de lărgimea acestor canale, un călător care merge pc drum cu lungimea pasului egală cu unu, mai devreme sau mai târziu va cădea într-un canal 4 Un dreptunghi cu dimensiunile 3 și 7 este acoperit cu o rețea de 21 de pătrate de latură 1, care se colorează cu roșu sau cu albastru Să - 107 - se arate ca există ud dreptunghi ale cărui vârfuri sunt colorate cu aceeași culoare, 5 Un pătrat de latură 44 se Împarte în 44- pătrățele de latură 1 In fiecare pătrățel se scrie un număr natural pozitiv mai mic sau egal cu 1977, Să se arate că există doua dreptunghiuri cu vârfurile în centrele pătrățelelor astfel încât suma numerelor scrise în vârfurile unui dreptunghi să he egală cu suma numerelor scrise în vârfurile celuilalt dreptunghi 6 In interiorul pătratului de latură 1 sunt așezate câteva cercuri având suma razelor egală cu 0,51 Să se arate că există o dreaptă, care este paralelă cu una din laturile pătratului și intersectează cel puțin două cercuri 7 Să se arate că în fiecare poligon cu nouă laturi există o pereche de diagonale cu unghiul între ele mai mic decât 7° - 108 -